The Operator Gap
From MaRDI portal
Publication:5637883
DOI10.1145/321679.321692zbMath0229.68016OpenAlexW2081635977MaRDI QIDQ5637883
Publication date: 1972
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/321679.321692
Related Items
Characterization of realizable space complexities, Speed-Ups by changing the order in which sets are enumerated, Hierarchy of complexity of computation of partial functions with values 0 and 1, Learning recursive functions: A survey, Honest bounds for complexity classes of recursive functions, Effective category and measure in abstract complexity theory, Effective category and measure in abstract complexity theory, The non-renamability of honesty classes, Techniques for separating space complexity classes, Relating refined space complexity classes, On generalized computational complexity, The enumerability and invariance of complexity classes, The operator gap theorem in α-recursion theory, Easy Constructions in Complexity Theory: Gap and Speed-Up Theorems, Relativization of the Theory of Computational Complexity
