[article]
| Titre : |
Le "cinquième castor affairé" : une victoire collective |
| Type de document : |
texte imprimé |
| Auteurs : |
Jean-Paul Delahaye |
| Editeur : |
Pour la science, 2025 |
| Article : |
p.68-74 |
| Langues : |
Français (fre) |
in Pour la science > 570 (04/2025)
| Descripteurs : |
calcul numérique / informatique
|
| 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. |
| Nature du document : |
documentaire |
[article]
Delahaye Jean-Paul.
« Le "cinquième castor affairé" : une victoire collective »
in Pour la science, 570 (04/2025), p.68-74.
|  |
Le "cinquième castor affairé" : une victoire collective / Pour la science (2025) in Pour la science, 570 (04/2025)
