Zusammenfassung
In den letzten beiden Kapiteln haben wir uns mit den prinzipiellen Grenzen der Berechenbarkeit und Entscheidbarkeit beschäftigt. Wir wollen in diesem Abschnitt untersuchen, ob es naheliegende Maße für die Kompliziertheit von Funktionen gibt, und ob es unterhalb der Frage „rekursiv oder nicht“weitere natürliche Plateaus gibt.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1977 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig
About this chapter
Cite this chapter
Cohors-Fresenborg, E. (1977). Kompliziertheitsmaße für Funktionen. In: Mathematik mit Kalkülen und Maschinen. Logik und Grundlagen der Mathematik, vol 20. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-85927-3_15
Download citation
DOI: https://doi.org/10.1007/978-3-322-85927-3_15
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-08381-6
Online ISBN: 978-3-322-85927-3
eBook Packages: Springer Book Archive