S’informer et apprendre en ligne

OWL, LMS, iLES.

Accueil > Ressources > Quelle est la machine de Turing universelle la plus simple ?

Quelle est la machine de Turing universelle la plus simple ?

mercredi 16 mai 2007

Les systèmes de calcul simples (ou l’argent) vous intéressent-ils ?
Penchez-vous alors sur cette question :

Une machine de Turing à 2 états et trois couleurs est-elle
universelle ?

Wolfram offre un prix de 25’000 $ au groupe ou à la personne qui apportera une
réponse (oui on non) assortie d’une preuve.

- Qu’est-ce qu’une machine de Turing ?
- Exemples de machines de Turing universelles


Voir en ligne : Le prix a été gagné !

Messages