Le paradoxe du singe savant est un théorème selon lequel un singe qui tape indéfiniment et au hasard sur le clavier d’une machine à écrire pourra « presque sûrement » écrire un texte donné. Dans ce contexte, « presque sûrement » est une expression mathématique ayant un sens précis, et le singe n'est pas vraiment un singe mais une métaphore pour un mécanisme abstrait qui produit une séquence aléatoire de lettres à l'infini. Le théorème illustre les dangers de raisonner sur l'infini en imaginant un très grand nombre, mais fini, et vice versa. La probabilité qu'un singe tape avec exactitude un ouvrage complet comme Hamlet de Shakespeare est si faible que la chance que cela se produise au cours d'une période de temps de l'ordre de l'âge de l'univers est minuscule, bien que non nulle.
Il faut cependant remarquer qu'il serait impossible de reconnaître entre tous les textes frappés lequel serait Hamlet sans connaître au préalable à la lettre près le texte de Hamlet, ce qui enlèverait tout intérêt au procédé.
On pourrait voir dans cette métaphore davantage une lapalissade qu'un paradoxe : si toutes les séquences peuvent être créées, cela signifie en effet... qu'aucune ne peut être exclue, et donc pas davantage Hamlet qu'une autre. Cependant, le résultat en question est plus précis, car on pourrait penser que la probabilité pour qu'une séquence donnée ayant du sens apparaisse est nulle ou du moins extrêmement faible ; or, au contraire, il est presque sûr que toute séquence finie finira par apparaître. Ce qui fait réellement sens, et ne heurte pas davantage le , est que les séquences ayant du sens pour un observateur donné (parlant une ou plusieurs langues données, et doté d'une culture lui permettant de reconnaître des citations classiques) sont beaucoup plus rares que les autres.
On trouve des traces de ce genre de déclaration dans les œuvres d'Aristote, Blaise Pascal, Jean-Jacques Rousseau et Jonathan Swift jusqu'à son évolution vers la version avec un dactylographe. Ce résultat fut initialement présenté par Émile Borel en 1909 dans son livre de probabilités.
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
vignette|Visualisation de la loi des grands nombres En mathématiques, la loi des grands nombres permet d’interpréter la probabilité comme une fréquence de réalisation, justifiant ainsi le principe des sondages, et présente l’espérance comme une moyenne. Plus formellement, elle signifie que la moyenne empirique, calculée sur les valeurs d’un échantillon, converge vers l’espérance lorsque la taille de l’échantillon tend vers l’infini. Plusieurs théorèmes expriment cette loi, pour différents types de convergence en théorie des probabilités.
vignette|Les jeux de dés sont des symboles du hasard (jeux de hasard). vignette|Tyché ou Fortuna et sa corne d'abondance (fortune, hasard, en grec ancien, sort en latin) déesse allégorique gréco-romaine de la chance, des coïncidences, de la fortune, de la prospérité, de la destinée...|alt= Le hasard est le principe déclencheur d'événements non liés à une cause connue. Il peut être synonyme de l'« imprévisibilité », de l'« imprédictibilité », de fortune ou de destin.
Un nombre irrationnel est un nombre réel qui n'est pas rationnel, c'est-à-dire qu'il ne peut pas s'écrire sous la forme d'une fraction a/b, où a et b sont deux entiers relatifs (avec b non nul). Les nombres irrationnels peuvent être caractérisés de manière équivalente comme étant les nombres réels dont le développement décimal n'est pas périodique ou dont le développement en fraction continue est infini. On distingue, parmi les nombres irrationnels, deux sous-ensembles complémentaires : les nombres algébriques non rationnels et les nombres transcendants.
In this paper we show that every set A ⊂ ℕ with positive density contains B + C for some pair B, C of infinite subsets of ℕ , settling a conjecture of Erdős. The proof features two different decompositions of an arbitrary bounded sequence into a structured ...
We introduce a definition of the notion of compressibility for infinite deterministic and i.i.d. random sequences which is based on the asymptotic behavior of truncated subsequences. For this purpose, we use asymptotic results regarding the distribution of ...
If W is the simple random walk on the square lattice Z(2), then W induces a random walk W-G on any spanning subgraph G subset of Z(2) of the lattice as follows: viewing W as a uniformly random infinite word on the alphabet {x, -x, y, -y}, the walk W-G star ...