Quelle est la machine de Turing universelle la plus simple ?

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é !