| 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 : | |
| 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. |
| Genre : | Article de périodique |
| Nature du document : | documentaire |
CDI COLLEGE LYCEE SAINT MAGLOIRE
Bienvenue sur le portail PMB du CDI
Accueil
Se connecter
Adresse
CDI COLLEGE LYCEE SAINT MAGLOIRE2 Rue du Chanoine Boursier
35120 Dol de Bretagne