Data representation and computational complexity (Q1132872): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0304-3975(78)90042-7
+Normal rank
@@ Property / OpenAlex ID @@
+W2060982502
@@ Property / OpenAlex ID: W2060982502 / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational power of pushdown automata
@@ Property / cites work: On the computational power of pushdown automata / rank @@
+Normal rank
@@ Property / cites work @@
+Rekursive Wortfunktionen
@@ Property / cites work: Rekursive Wortfunktionen / rank @@
+Normal rank
@@ Property / cites work @@
+Q4137153
@@ Property / cites work: Q4137153 / rank @@
+Normal rank
@@ Property / cites work @@
+A Machine-Independent Theory of the Complexity of Recursive Functions
+Normal rank
@@ Property / cites work @@
+Three theorems on recursive enumeration. I. Decomposition. II. Maximal set. III. Enumeration without duplication
+Normal rank
@@ Property / cites work @@
+Q4105792
@@ Property / cites work: Q4105792 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5602929
@@ Property / cites work: Q5602929 / rank @@
+Normal rank
@@ Property / cites work @@
+A Classification of the Recursive Functions
@@ Property / cites work: A Classification of the Recursive Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4163522
@@ Property / cites work: Q4163522 / rank @@
+Normal rank
@@ Property / cites work @@
+Über die Verallgemeinerung der Theorie der Rekursiven Funktionen für Abstrakte Mengen Geeigneter Struktur als Definitionsbereiche
+Normal rank
@@ Property / cites work @@
+Primitiv-Rekursive Funktionen Über Einem Bereich Endlicher Mengen
+Normal rank
@@ Property / cites work @@
+Q5573961
@@ Property / cites work: Q5573961 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4053629
@@ Property / cites work: Q4053629 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4145695
@@ Property / cites work: Q4145695 / rank @@
+Normal rank