II 192
Turingmaschine/Genz: Bsp Anweisungen, die einer bestimmten Stellung entsprechen, können nur sein:
Drucke 0.
Drucke 1.
Bewege das Band ein Quadrat nach rechts.
Bewege das Band ein Quadrat nach links.
Wenn im vorliegenden Quadrat eine 1 steht, geh zur Anweisung i.
Wenn im vorliegenden Quadrat eine 0 steht, geh zur Anweisung i.
Stop.
Und das ist alles.
II 193
Logik/Mathematik/Physik/Genz: Wenn die physikalischen Gesetze anders wären, könnte es sein, dass es unmöglich wäre, eine Turingmaschine zu bauen.
Pointe: Es könnte dann sein, dass die Berechnung der Summe zweier Zahlen unmöglich würde!
Beweisbarkeit/Genz: Beweisbarkeit ist daher von Naturgesetzen abhängig.
>
Beweise, >
Beweisbarkeit, >
Naturgesetze.
II 195
Anfangsbedingungen/Anfangszustände/Natur/Genz: In der Natur gibt es überabzählbar viele Anfangszustände. Eine Turingmaschine könnte sie aber nicht alle angeben, weil sie sie nicht alle verschieden darstellen könnte.
II 225
Halteproblem/Nichthalte-Theorem/Genz: Könnte es sein, dass eine zukünftige Physik (anders als unsere) ermöglicht, unendlich viele Rechenschritte in endlicher Zeit zu vollziehen?
>
Halteproblem.
Turingmaschine/Genz: Eine mögliche Welt, in der mehr möglich ist, als die Logik erlaubt, könnte nicht durch eine Turingmaschine simuliert werden.
Genz: These: Ich sehe nicht, dass es so sein muss, dass in der aktualen Welt jeder Ablauf durch eine Turingmaschine simuliert werden können muss.
David DeutschVsGenz: (The Fabric of Reality)
(1): Genz unterstellt, dass alles in der aktualen Welt durch eine Turingmaschine simuliert werden kann. Daraus leitet er ab, dass das Universum rekollabiert, denn ein unendlich wachsendes Universum kann nicht durch eine Turingmaschine simuliert werden.
GenzVsDeutsch: umgekehrt: Die auf physikalischen Fakten beruhende Antwort auf die Frage nach dem endgültigen Schicksal des Universums wird auch darüber entscheiden, ob dieses Schicksal durch eine Turingmaschine simuliert werden kann.
1. David Deutsch(1997). The Fabric of Reality. London: Viking Adult.
