Relativization of the Theory of Computational Complexity (Q4124321): Difference between revisions

@@ label / en / label / en @@
+Relativization of the Theory of Computational Complexity
@@ Property / author @@
+Nancy A. Lynch
@@ Property / author: Nancy A. Lynch / rank @@
+Normal rank
@@ 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.2307/1997644
@@ Property / full work available at URL: https://doi.org/10.2307/1997644 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W4247851087
@@ Property / OpenAlex ID: W4247851087 / rank @@
+Normal rank
@@ Property / title @@
+Relativization of the Theory of Computational Complexity (English)
+Normal rank
@@ Property / cites work @@
+On a Subrecursive Hierarchy and Primitive Recursive Degrees
+Normal rank
@@ 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 @@
+Q5586401
@@ Property / cites work: Q5586401 / rank @@
+Normal rank
@@ Property / cites work @@
+The Operator Gap
@@ Property / cites work: The Operator Gap / rank @@
+Normal rank
@@ Property / cites work @@
+Q3247126
@@ Property / cites work: Q3247126 / rank @@
+Normal rank
@@ Property / cites work @@
+An Overview of the Theory of Computational Complexity
+Normal rank
@@ Property / cites work @@
+Uniformly introreducible sets
@@ Property / cites work: Uniformly introreducible sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q5812175
@@ Property / cites work: Q5812175 / rank @@
+Normal rank
@@ Property / cites work @@
+“Helping”: several formalizations
@@ Property / cites work: “Helping”: several formalizations / rank @@
+Normal rank
@@ Property / cites work @@
+Recursive Properties of Abstract Complexity Classes
+Normal rank
@@ Property / cites work @@
+Augmented loop languages and classes of computable functions
+Normal rank
@@ Property / cites work @@
+Helping and the meet of pairs of honest subrecursive classes
+Normal rank
@@ Property / cites work @@
+Classes of computable functions defined by bounds on computation
+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 @@
+A Classification of the Recursive Functions
@@ Property / cites work: A Classification of the Recursive Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Honest bounds for complexity classes of recursive functions
+Normal rank
@@ Property / cites work @@
+Hierarchies of Primitive Recursive Functions
@@ Property / cites work: Hierarchies of Primitive Recursive Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Classes of Predictably Computable Functions
@@ Property / cites work: Classes of Predictably Computable Functions / 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 @@
+Degrees of Unsolvability. (AM-55)
@@ Property / cites work: Degrees of Unsolvability. (AM-55) / rank @@
+Normal rank