Le "cinquième castor affairé" : une victoire collective

Dans le périodique : Pour la science, n°570 (04/2025)
• Auteur : Jean-Paul Delahaye
• Pages : p.68-74
• • Nature du document : documentaire
  • Résumé :

    Le point sur le problème du "cinquième castor affairé" et sa résolution : la démonstration du nombre d'étapes de calcul qu'une machine de Turing à 5 états peut exécuter avant de s'arrêter.

• • Descripteurs : calcul numérique / informatique