Zusammenfassung
Wir untersuchen einen weiteren Zugang zum Begriff der berechenbaren, zahlentheoretischen Funktion. Wir betrachten also partielle Funktionen des Typs f :N n → N m. Wir bilden Klassen von zahlentheoretischen Funktionen, indem wir auf Grundfunktionen Verknüpfungen und Rekursionsschemata anwenden. Die folgenden zahlentheoretischen Funktionen kann man offensichtlich effektiv berechnen.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1974 B. G. Teubner, Stuttgart
About this chapter
Cite this chapter
Schnorr, C.P. (1974). Rekursive Funktionen. In: Rekursive Funktionen und ihre Komplexität. Leitfäden der angewandten Mathematik und Mechanik LAMM. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-94701-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-322-94701-7_4
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-519-02322-7
Online ISBN: 978-3-322-94701-7
eBook Packages: Springer Book Archive