Citation Envoyé par Andy_ALvet Voir le message
Salut , je crois que j'ai retrouve un cite qui contient peut etre la reponse a a ma derniere question "Programme physique" que tu n'a pas lu il y a des décennies . Dis moi si c'est a peu pres sa : http://www.jutier.net/contenu/kgodel.htm regarde au niveau de "Une preuve simplifiée du théorème".

A+
Re.
Non. Ça n'a strictement rien à voir. La machine de Turing est une machine théorique qui permet de faire de démonstrations très importantes mais elle n'a pas besoin d'être implémentée. Même pas en simulation.
En fait, tous les ordinateurs actuels sont équivalents à une machine de Turing.
A+