Dies ist eine Frage im Zusammenhang mit diesem . Ich habe es nach vielen Diskussionen noch einmal in eine viel einfachere Form gebracht, dass es sich wie eine ganz andere Frage anfühlte.
Der klassische Beweis für die Unentscheidbarkeit des Halteproblems hängt davon ab, einen Widerspruch aufzuzeigen, wenn versucht wird, einen hypothetischen HALT-Entscheider auf sich selbst anzuwenden. Ich denke , dass dies bezeichnet nur die Unmöglichkeit eines STOPP mit Entscheiders , dass entscheidet , ob sich aufhalten wird oder nicht, aber geben keine Auskunft über die über die Entscheidbarkeit des Anhaltens von irgendwelchen anderen Fällen.
Die Frage ist also
Gibt es einen Beweis dafür, dass das Stopp-Problem unentscheidbar ist, der nicht davon abhängt, zu zeigen, dass HALT sich nicht selbst entscheiden kann und auch nicht vom Argument der Diagonalisierung abhängt?
Kleine Änderung: Ich werde mich der ursprünglichen Formulierung der Frage widmen, in der ein Beweis verlangt wird, der überhaupt nicht von der Diagonalisierung abhängt (anstatt nur zu verlangen, dass er nicht von der Diagonalisierung abhängt, die von HALT abhängt).