Gunnar Bittersmann: Was heißt Turingvollständigkeit

Beitrag lesen

Eine Turingmaschine besteht aus einem unendlich langen Speicherband ..., das Anfangs mit Leerzeichen beschrieben ist...
Die Maschine liest nun immer das Zeichen, über dem der Lese/Schreibkopf steht...

Daniel,
Was soll sie da lesen, wenn anfangs nur Leerzeichen auf dem Band stehen?

Das Band ist am Anfang mit Daten beschrieben (die evtl. auch als Programm interpretiert werden).
Gunnar

--
"(Der Student) kann sich so völlig dem hingeben, was er naiv für die Computerwissenschaft hält, also der bloßen Verfeinerung seiner Programmiertechniken, daß er sich auf diese Weise effektiv daran hindert, etwas wirklich Wesentliches zu studieren."
(Joseph Weizenbaum in "Die Macht der Computer und die Ohnmacht der Vernunft")