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

Dans le périodique : Pour la science, n°570 (04/2025)

Auteur : Jean-Paul Delahaye
- Langues : Français
- Nature du document : documentaire Genre : Article de périodique
- 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

Peut-être aimerez-vous