Zusammenfassung
In den vorigen Kapiteln sind ausführlich Eigenschaften partiell rekursiver Funktionen untersucht worden. Bei der Begründung der Notwendigkeit dieser Untersuchung haben wir die These von Church als Postulat genommen, die besagt, daß die Gesamtheit der partiell rekursiven Funktionen mit der Gesamtheit aller mittels eines Algorithmus berechenbaren Funktionen zusammenfällt. In der darauffolgenden Darstellung wurde die These von Church für die Beweise der Theoreme nicht benutzt. Im Gegenteil bestand in vielen Fällen unsere Hauptaufgabe darin, die partielle Rekursivität von Funktionen zu zeigen, die mittels komplizierter Prozesse algorithmischen Charakters gegeben waren. Es kann als Hauptbestätigung der These von CHURCH dienen, daß dieses Ziel immer und ohne besondere Mühe erreicht wurde.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wie auch früher bezeichnet an das Wort, das in der lexikographischen Aufzählung (§11.1.) den Index n hat.
Die Symbole a 0 , u, v werden ausgeschlossen.
Vergleiche Bemerkung in der Fußnote zu Übung 8 von § 15 (Anm. d. Übers.).
n bezeichnet den Term 1+ … + 1
im russischen Original fehlt hier versehentlich das Wort „rekursiv“ (Anm. d. Übers.).
Rights and permissions
Copyright information
© 1974 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Malcev, A.I. (1974). Algorithmen und Turing-Maschinen. In: Algorithmen und rekursive Funktionen. Logik und Grundlagen der Mathematik. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-85356-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-322-85356-1_5
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-528-08327-4
Online ISBN: 978-3-322-85356-1
eBook Packages: Springer Book Archive