The LBA problem and its importance in the theory of computing. (English) Zbl 0301.68056

Complexity of Comput., Proc. Symp. appl. Math., New York City 1973, 1-26 (1974).


68Q25 Analysis of algorithms and problem complexity
03D10 Turing machines and related notions
68W99 Algorithms in computer science
03D20 Recursive functions and relations, subrecursive hierarchies