×

Rekursive Funktionen und ihre Komplexität. (German) Zbl 0299.02043


MSC:

03D20 Recursive functions and relations, subrecursive hierarchies
03D10 Turing machines and related notions
03D05 Automata and formal grammars in connection with logical questions
68Q25 Analysis of algorithms and problem complexity
03-01 Introductory exposition (textbooks, tutorial papers, etc.) pertaining to mathematical logic and foundations
03-02 Research exposition (monographs, survey articles) pertaining to mathematical logic and foundations
68-02 Research exposition (monographs, survey articles) pertaining to computer science