x hoch null gleich 1.....

x hoch null gleich 1.....
"Nur ein Gedankenexperiment" ist für Turingmaschine aber schwach ausgedrückt. Das hat schon was Geniales, grade weil es einem am Anfang recht komisch vorkommen kann. Mit dem endlosen Band und den einzelnen Schritten..
Dashalb schrieb ich auch "eigentlich". Auf das Konstrukt der Turingmaschine wird u.A. zurückgegriffen um die Äquivalenz von Berechenbarkeitsbegriffen zu beweisen. Dabei konstruiert man dann aber jeweils erst einmal bessere Turingmaschinen (z.B. mit mehreren Bändern) die zwar nicht mehr Probleme lösen können als eine Turingmaschine, dies allerdings wesentlich einfacher :-)