×

Programmkomplexität von berechenbaren Funktionen. (German) Zbl 0205.01305


MSC:

03D20 Recursive functions and relations, subrecursive hierarchies
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Blum, On the size of machines, Information and Control 11 pp 257– (1967) · Zbl 0165.02102
[2] Kolmogorov, [Russian Text Ignored] 1 pp 3– (1965)
[3] Rogers, Gödel numberings of partial recursive functions, Journal of Symbolic Logic 23 pp 331– (1958) · Zbl 0088.01602
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.