Article de périodique
La longue quête du castor affairé
- Dans le périodique : La Recherche (Paris. 1970), n°582 (07/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 [...]
