Article de périodique
La longue quête du castor affairé
- Dans le périodique : La recherche, n°582 (juillet 2025) p.88-95
Le point sur l'évolution des recherches basées sur le problème du "castor affairé" lié à la machine de Turing. Une infinité de programmes. Un nombre limité de combinaisons possibles d'états. Nécessité de trouver des machines de Turing à n états [...]
