[article] 
inPour la science > 570 (04/2025)

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)
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
Genre :	Article de périodique

[article] Le "cinquième castor affairé" : une victoire collective [texte imprimé] / Jean-Paul Delahaye . - Pour la Science, 2025 . - 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
Genre :	Article de périodique