×

zbMATH — the first resource for mathematics

On the space and time complexity of functions computable by simple programs. (English) Zbl 0524.68030

MSC:
68Q25 Analysis of algorithms and problem complexity
03D60 Computability and recursion theory on ordinals, admissible sets, etc.
PDF BibTeX XML Cite
Full Text: DOI