Mich interessiert eine genauere Unterscheidung zwischen dem speziellen und allgemeinen Halteproblem. Lohnen sich da zwei Artikel? Stern 21:43, 21. Feb 2004 (CET)
Bei mir wird die Anzeige der Unterschiede in der Versionsgeschichte bei den letzten Versionen dieses Artikels unansehnlich auseinandergezogen (Browser: Mozilla Firebird 0.6.1). Hat das Problem noch jemand? Liegt das vielleicht an den von mir eingebauten div's? :( --brunft 15:03, 12. Mär 2004 (CET)
"Bereits ein Spezialfall des Halteproblems, die Frage, ob eine Turingmaschine auf der leeren Eingabe hält, genannt H0, ist nicht entscheidbar."
Warum? --brunft 15:49, 12. Mär 2004 (CET)