Delahaye Jean-Paul.
« Le "cinquième castor affairé" : une victoire collective »
in Pour la science, 570 (04/2025), p.68-74.
|
Titre :
|
Le "cinquième castor affairé" : une victoire collective
|
|
Auteurs :
|
Jean-Paul Delahaye
|
|
Type de document :
|
Article : texte imprimé
|
|
Dans :
|
Pour la science (570, 04/2025)
|
|
Article en page(s) :
|
p.68-74
|
|
ISBN/ISSN/EAN :
|
0153-4092
|
|
Langues de la publication :
|
Français
|
|
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
|
