| 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 en page(s) : | p.68-74 |
| Langues: | Français |
| Catégories : | |
| 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 |
Institut Lemonnier
CDI Institut Lemonnier
Accueil
Sélection de la langue
Se connecter
Adresse
Institut LemonnierFrance