Accueil
| 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 : | Informatique |
| Tags : | 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 |
Exemplaires (1)
| Code-barres | Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|---|
| 0243095 | Périodique | Périodique | CDI | Espace "Presse" (casiers et présentoirs) | Disponible |
