Characterization of realizable space complexities (Q1892934): Difference between revisions

@@ Property / cites work @@
+A Machine-Independent Theory of the Complexity of Recursive Functions
+Normal rank
@@ Property / cites work @@
+On Effective Procedures for Speeding Up Algorithms
+Normal rank
@@ Property / cites work @@
+Computational Complexity and the Existence of Complexity Gaps
+Normal rank
@@ Property / cites work @@
+The Operator Gap
@@ Property / cites work: The Operator Gap / rank @@
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4060387
@@ Property / cites work: Q4060387 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational complexity of functions
@@ Property / cites work: Computational complexity of functions / rank @@
+Normal rank
@@ Property / cites work @@
+“Helping”: several formalizations
@@ Property / cites work: “Helping”: several formalizations / rank @@
+Normal rank
@@ Property / cites work @@
+Q4153600
@@ Property / cites work: Q4153600 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational speed-up by effective operators
@@ Property / cites work: Computational speed-up by effective operators / rank @@
+Normal rank
@@ Property / cites work @@
+Q4197342
@@ Property / cites work: Q4197342 / rank @@
+Normal rank
@@ Property / cites work @@
+Gödel numberings of partial recursive functions
@@ Property / cites work: Gödel numberings of partial recursive functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q5573961
@@ Property / cites work: Q5573961 / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of complexity sequences
@@ Property / cites work: A characterization of complexity sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Relating refined space complexity classes
@@ Property / cites work: Relating refined space complexity classes / rank @@
+Normal rank
@@ Property / cites work @@
+Halting space-bounded computations
@@ Property / cites work: Halting space-bounded computations / rank @@
+Normal rank
@@ Property / cites work @@
+Q5636862
@@ Property / cites work: Q5636862 / rank @@
+Normal rank
@@ Property / cites work @@
+Easy Constructions in Complexity Theory: Gap and Speed-Up Theorems
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0168-0072(94)00026-y
+Normal rank
@@ Property / OpenAlex ID @@
+W2091585331
@@ Property / OpenAlex ID: W2091585331 / rank @@
+Normal rank