Le cloud computing au service du paradoxe du singe savant

Lorsqu’il s’agit de l’infini, ramener les choses à l’échelle du fini, de la vie, donne des paradoxes qui laissent coi. C’est le cas du paradoxe du singe savant qui lui prête la possibilité de reproduire n’importe quelle oeuvre littéraire si tant est qu’il taperait indéfiniment et au hasard sur une machine à écrire ; il pourra alors « presque sûrement » reproduire un texte donné. C’est ce que tente actuellement de reproduire un informaticien en faisant appel au cloud computing.


Lorsqu’on calcule la probabilité, elle est infime mais elle existe bel et bien. Toutefois, elle met en oeuvre une durée qui dépasse celle de notre univers.

Mais c’était sans compter sur le cloud computing et les possibilités de calcul qui sont offertes via des serveurs privés virtuels.

L’informaticien James Anderson a ainsi décidé de ramener le théorème du singe savant à l’échelle de la vie d’un singe et même à beaucoup moins.

Pour arriver à ses fins, il fait appel à AWS (Amazon Web Service) et à Hadoop sur un cluster de machines d’EC2 (Elastic Cloud Service).

Il n’y a plus un singe mais une armée de singes, ici des programmes informatiques, et non plus un texte mais l’oeuvre complète de Shakespeare.

Chaque singe est remplacé par une routine qui produit un lettre de façon aléatoire (est-ce possible en informatique ?) et le résultat est comparé au texte de l’oeuvre.

A l’heure actuelle, les singes ont accompli environ 50% du boulot. En vert, le texte trouvé et en blanc, le texte qu’il reste à trouver.




[datacenter]