2018 | OriginalPaper | Buchkapitel
Rekursive Funktionen
verfasst von : Lutz Priese, Katrin Erk
Erschienen in: Theoretische Informatik
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Sowohl Turing- als auch Registermaschinen sind, wie ihr Name schon sagt, Modelle von Maschinen. Sie nähern sich der Frage danach, was berechenbar ist, von der Seite der berechnenden Automaten. Die Programme, die auf diesen Maschinentypen laufen, müssen speziell auf das jeweilige Modell zugeschnitten sein; das macht sie als allgemeine Problemlösungsstrategien manchmal wenig tauglich.