| 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) |
| Article : | p.68-74 |
| Langues: | 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 |
Exemplaires
| Cote | Section | Localisation | Code-barres | Disponibilité |
|---|---|---|---|---|
| aucun exemplaire |