L'univers est une machine de Turing colossale?

24 septembre 2009 par Macbeth
Filed under: Matériel , Logiciel
voté
0

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.

erase-lo-previo

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

Part

Related posts:

  1. Firefox Mobile (Fennec) pour Maemo 1.0 vient d'être lancé la version 1.0 de Firefox Mobile ...

Tags:

Commentaires

2 Commentaires sur L'univers est une machine de Turing colossale?

  1. xender le jeu, le 24 septembre 2009 14:04

    2. Philosophe et technologique hypothèse curieuse. Digne de figurer dans un programme d'Eduard Punset.

  2. Macbeth, le jeu, le 24 septembre 2009 19:19

    3. Je ne savais pas et ce que j'ai lu dans wikipedia qui me fait beaucoup lu Karl Popper: http://es.wikipedia.org/wiki/Karl_Popper
    Seulement, je pense que la virtualisation est un voyage, car il nous montre ce qu'il ya dans la réalité elle-même, un thème récurrent dans Philip K. Dick planté dans Wachovsky. Mais prenez le seul article comme une digression jusqu'à plus de nouvelles à donner.

Que pensez-vous de l'univers est une machine de Turing colossale? ? ...






Fermer
Courrier