L'univers est une machine de Turing colossale?
Un MT est un modèle formel de la notion d'algorithme, nous pouvons imaginer comment un appareil peut lire / écrire des symboles de / vers une cassette, et se déplacer à travers elle (ou de causer la bande de se déplacer, ce qui lui donne une chose que d'autres).
La bande peut imaginer la longueur illimitée, et divisée en carrés, dont chacun peut être un symbole.
Le MT est à tout moment dans un certain état
interne (à partir d'un certain ensemble d'états possibles) et dispose d'une fonction de transition interne qui vous dit quoi écrire, comment se déplacer, et comment changer l'état interne basé sur l'état actuel et ce qu'ils lisent dans chaque le temps de la bande.
La définition de la MC est incomplète si nous indiquent l'alphabet A qui contient tous les symboles qui peuvent être en lecture / écriture, l'ensemble des états possibles Q, l'
q0 état initial et l'd fonction de transition.
Le fonctionnement de la MT se termine quand il atteint un état d'arrêt.
Le contenu initial de la bande correspondant à l'entrée de l'algorithme, et du contenu à son extrémité de sortie.
Décodage de l'Univers, Charles Seife (pour lesquels il était anime)
Programmation de l'Univers, Seth Lloyd (pour ceux qui ne vous découragez pas)
Source: Microserfs
Tira Ecol
Traducteur
