mardi 11 septembre 2007

Infinite monkey theorem

Vu ici.


Infinite monkey theorem

The infinite monkey theorem states that a monkey hitting keys at random on a typewriter keyboard for an infinite amount of time will almost surely type or create a particular chosen text, such as the complete works of William Shakespeare. In this context, "almost surely" is a mathematical term with a precise meaning, and the "monkey" is not an actual monkey; rather, it is a metaphor for an abstract device that produces a random sequence of letters ad infinitum. The theorem illustrates the perils of reasoning about infinity by imagining a vast but finite number, and vice versa. The probability of a monkey typing a given string of text as long as, say, Hamlet is so infinitesimally tiny that, were the experiment conducted, the chance of it actually occurring during a span of time of the order of the age of the universe is minuscule but not zero.



Pour ceux qui ont pas compris l'affaire de "almost surely": un évènement est dit presque sûr s'il se produira éventuellement avec probabilité 1, mais qu'il ne se produit pas toujours (i.e. que d'autres évènements se produisent entre deux réalisations de l'évènement). Un évènement est dit sûr s'il se produit toujours et que c'est la seule chose qui se produit.

En gros, ce que ça veut dire, c'est qu'avec un "singe" et une quantité de temps illimitée, on sera capable de reproduire, par exemple, un texte de Shakespeare "éventuellement" (avec probabilité 1).

1 commentaire:

Anonyme a dit...

J'aime ca les singes. Je veux d'autres histoires de singe.