Theories of computational complexity
zbMath0633.03034MaRDI QIDQ1210716
Publication date: 5 June 1993
Published in: Annals of Discrete Mathematics (Search for Journal in Brave)
recursive functions; Gödel numberings; Ackermann's function; abstract complexity theory; Blum's complexity theory; Kolmogorov's complexity theory; LOOP-hierarchy; LOOP-language; Martin-Löf's complexity theory; Subrecursive hierarchies; Sudan's function
68Q25: Analysis of algorithms and problem complexity
03-02: Research exposition (monographs, survey articles) pertaining to mathematical logic and foundations
03D15: Complexity of computation (including implicit computational complexity)
68-02: Research exposition (monographs, survey articles) pertaining to computer science
03D20: Recursive functions and relations, subrecursive hierarchies
03D60: Computability and recursion theory on ordinals, admissible sets, etc.
Related Items