Lycée Victor Grignard Cherbourg-en-Cotentin

[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 en page(s) :	p.68-74
Langues :	Français (fre)
Catégories :	Informatique
Mots-clés :	calcul numérique
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)

Catégories :	Informatique
Mots-clés :	calcul numérique
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