Ist das Universum ein kolossaler Turing-Maschine?
Ein MT ist ein formales Modell des Begriffs des Algorithmus, dass wir als ein Gerät, das Lesen / Schreiben von Symbolen aus / ein Band vorstellen können, und bewegen sich durch die gleichen (oder führen Sie das Band zu bewegen, gibt, die sowohl ein Ding wie andere).
Das Band kann sich vorstellen, die unbegrenzte Länge, und gliedert sich in Quadrate, von denen jeder ein Symbol sein.
Die MT ist zu allen Zeiten in einem bestimmten Zustand
intern (ab einer bestimmten Menge der möglichen Zustände) und verfügt über einen internen Übergang Funktion, die Ihnen sagt, was zu schreiben, wie man sich bewegt und wie man den inneren Zustand über den aktuellen Stand und was basiert ändern sie lesen jede Zeit auf dem Band.
Die Definition von TM ist unvollständig, wenn wir das Alphabet zeigen A, dass alle Symbole, die / gelesen werden können schreiben enthält, die Menge der möglichen Zustände Q, die
Ausgangszustand q0, und der Übergang Funktion d.
Die Bedienung des MT endet, wenn es sich um eine Stop-Zustand erreicht.
Der ursprüngliche Inhalt des Bandes entsprechend dem Eingang des Algorithmus und den endgültigen Inhalt ausgegeben.
Decoding the Universe, Charles Seife (für die es anime)
Programming the Universe, Seth Lloyd (für diejenigen, die schon nicht bekommen, entmutigen)
Quelle: Microsiervos
Tira Ecol
Übersetzer
