Delahaye Jean-Paul.
« Le "cinquième castor affairé" : une victoire collective »
in Pour la science, 570 (04/2025).
|
Titre :
|
Le "cinquième castor affairé" : une victoire collective (2025)
|
|
Auteurs :
|
Jean-Paul Delahaye
|
|
Type de document :
|
Article : texte imprimé
|
|
Dans :
|
Pour la science (570, 04/2025)
|
|
Langues de la publication :
|
Français
|
|
Descripteurs
|
[UNESCO] 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 :
|
Article de périodique
|
