An observation on time-storage trade off (Q1217591): Difference between revisions

@@ Property / author @@
-Stephen A. Cook
@@ Property / author: Stephen A. Cook / rank @@
-Normal rank
@@ Property / author @@
+Stephen A. Cook
@@ Property / author: Stephen A. Cook / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / cites work @@
+Q4138187
@@ Property / cites work: Q4138187 / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q5180413
@@ Property / cites work: Q5180413 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of Pushdown Machines in Terms of Time-Bounded Computers
+Normal rank
@@ Property / cites work @@
+Q4185781
@@ Property / cites work: Q4185781 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4125729
@@ Property / cites work: Q4125729 / rank @@
+Normal rank
@@ Property / cites work @@
+Maze recognizing automata and nondeterministic tape complexity
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0022-0000(74)80046-2
+Normal rank
@@ Property / OpenAlex ID @@
+W2061739322
@@ Property / OpenAlex ID: W2061739322 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1217591