Des machines très affairées

Enregistré dans:
Détails bibliographiques
Publié dans: Découverte No 390
Auteur principal: Kirman, Jérôme.
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
+ d'infos
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"
Description matérielle:p. 40-45.
ISSN:1621-0085