Des machines très affairées
Enregistré dans:
| Publié dans: | Découverte No 390 |
|---|---|
| Auteur principal: | |
| Support: | Article de revue |
| Langue: | Français |
| Publié: |
2018.
|
| Sujets: | |
| Résumé: | Quel rapport peut-il bien y avoir entre des nombres incalculablement grands, des castors et Alan Turing ? A priori, pas grand chose, sauf lorsque l'on s'intéresse au nombre de pas de calcul effectués par une catégorie bien précise de machines de Turing, appelées "Castors affairés" |
| Lien: | Dans:
Découverte |