Simulating Keystroke and Computing the Theoretical Probability of Infinite Monkey Theorem with Markov Process
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866915619186671616 |
|---|---|
| author | Yi, Juncheng Zhou, Kaiwen Jiang, James |
| author_facet | Yi, Juncheng Zhou, Kaiwen Jiang, James |
| contents | The Infinite Monkey Theorem states that if one monkey randomly hits the keys in front of a typewriter keyboard during an infinite amount of time, any works written by William Shakespeare will almost surely be typed out at the end of the total text. Due to the seemingly low chance of typing the exact literature works, our group are motivated to find out the expected time the Hamlet, our target text, being typed out by simulated random typing on a standard keyboard. For finding the answer, 30 users randomly typed characters into a file. Then, the frequency of each characters occurred following the previous character is calculated. This conditional probability is used to build the Markov matrix by considering all 128 times 128 cases. Finally, the expected time we estimated is about 10 to the power of 34 (min), which is surprisingly lower than the theoretical computation, and not achievable at all even in the cosmic time. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_11760 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Simulating Keystroke and Computing the Theoretical Probability of Infinite Monkey Theorem with Markov Process Yi, Juncheng Zhou, Kaiwen Jiang, James Physics and Society Probability Methodology The Infinite Monkey Theorem states that if one monkey randomly hits the keys in front of a typewriter keyboard during an infinite amount of time, any works written by William Shakespeare will almost surely be typed out at the end of the total text. Due to the seemingly low chance of typing the exact literature works, our group are motivated to find out the expected time the Hamlet, our target text, being typed out by simulated random typing on a standard keyboard. For finding the answer, 30 users randomly typed characters into a file. Then, the frequency of each characters occurred following the previous character is calculated. This conditional probability is used to build the Markov matrix by considering all 128 times 128 cases. Finally, the expected time we estimated is about 10 to the power of 34 (min), which is surprisingly lower than the theoretical computation, and not achievable at all even in the cosmic time. |
| title | Simulating Keystroke and Computing the Theoretical Probability of Infinite Monkey Theorem with Markov Process |
| topic | Physics and Society Probability Methodology |
| url | https://arxiv.org/abs/2511.11760 |