Quellennachweis
Turing 1936: endlose Ausgabe und Entscheidbarkeit
- Alan M. Turing, „On Computable Numbers, with an Application to the Entscheidungsproblem“, Abschnitte 2 und 8, gedruckte S. 233 und 246–248, zugängliche Transkription: Turing nennt eine Maschine „circle-free“, wenn sie unendlich viele Ausgabezeichen der ersten Art erzeugt. Eine Maschine kann sich weiterbewegen und trotzdem nach seiner Definition „circular“ sein, wenn sie nur endlich viele solcher Zeichen ausgibt. Er zeigt, dass es kein allgemeines Verfahren zur Entscheidung dieser Eigenschaft gibt.
- Die Formulierung ist von der heutigen Frage, ob ein Programm mit bestimmter Eingabe anhält, zu unterscheiden; sie sollte nicht als wörtliches Zitat des modernen Halteproblems ausgegeben werden. Unendliche Ausgabe kann bei Turings berechenbaren Folgen gerade das beabsichtigte Verhalten sein.
- Abruf: 20. November 2026.