The Operator Gap
From MaRDI portal
Publication:5637883
DOI10.1145/321679.321692zbMath0229.68016MaRDI 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
68Q25: Analysis of algorithms and problem complexity
Related Items
Speed-Ups by changing the order in which sets are enumerated, Effective category and measure in abstract complexity theory, Learning recursive functions: A survey, Hierarchy of complexity of computation of partial functions with values 0 and 1, The non-renamability of honesty classes, Techniques for separating space complexity classes, Relating refined space complexity classes, Characterization of realizable space complexities, The enumerability and invariance of complexity classes, Honest bounds for complexity classes of recursive functions, On generalized computational complexity, The operator gap theorem in α-recursion theory, Easy Constructions in Complexity Theory: Gap and Speed-Up Theorems, Relativization of the Theory of Computational Complexity