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
LEADER 00808nam a22002057a 4500
001 356248
008 181004c2018 xx ||| |||| 00| 0 fre d
041 0 |a fre 
100 1 |a Kirman, Jérôme. 
245 1 0 |a Des machines très affairées   |c par Jérôme Kirman. 
260 |c 2018. 
300 |a p. 40-45. 
520 |a 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" 
650 |a Turing, machines de 
650 |a Algorithmes 
650 |a Articles de périodiques 
773 0 |w 184090  |t Découverte  |x 1621-0085  |g No 390 
993 |a Article de revue 
994 |a PS 
997 |0 356248