Infinite Monkey Theorem

About Infinite Monkey Theorem

This tool provides a practical, browser-based demonstration of the Infinite monkey theorem^[14], a concept rooted in probability theory^[19]. By leveraging a pseudorandom number generator^[20] (PRNG), the application simulates a monkey typing at a keyboard by generating a sequence of characters from a defined character set. Users can input a target phrase and observe the computational process as the system attempts to match the sequence through pure random chance. The simulation visualizes the immense timescale and computational effort required to produce even a short, specific string, offering a tangible perspective on concepts of probability, infinity, and combinatorial explosion^[5].

The theorem states that a monkey hitting keys at random on a typewriter for an infinite amount of time will almost surely^[1] type any given finite text, such as the complete works of William Shakespeare^[24]. The term "almost surely" is a technical concept in measure theory, indicating that the probability of the event not happening is zero. The mathematical foundation for this assertion is often proven using the second Borel-Cantelli lemma^[4], which deals with the probability of infinite sequences of events. While the thought experiment is a staple of popular science, its origins are deeply connected to formal mathematical and physical principles.

The concept was first articulated in the context of statistical mechanics^[22] by French mathematician Émile Borel^[9] in his 1913 article on the topic. It was later popularized by British astrophysicist Sir Arthur Eddington^[2] in his 1928 book "The Nature of the Physical World". Eddington used the analogy to illustrate the timescale required for a collection of particles in a container to spontaneously return to a lower entropy state, a scenario statistically possible but practically impossible under the second law of thermodynamics^[21]. This connects the abstract probability problem to fundamental principles governing the physical universe.

This digital simulation relies on a PRNG, which is an algorithm that produces a sequence of numbers that approximates the properties of random numbers. This is distinct from a hardware random number generator^[12], which derives randomness from physical phenomena. The quality of a PRNG, such as the common Mersenne Twister^[16] algorithm, is assessed by its statistical properties, which can be verified using test suites like the NIST Statistical Test Suite^[27]. While the web standard for character encoding is UTF-8^[23], this tool constrains the character set to a smaller subset of ASCII^[3] to make the problem computationally approachable within a finite time.

The probability of generating a target string of length L from a character set of size C in a single attempt is 1 divided by C to the power of L. The expected number of trials to achieve success is C to the power of L. This exponential time^[10] relationship illustrates why brute-force random search is infeasible for non-trivial problems. This aligns with principles like the no free lunch theorem^[17] in optimization, which states that no single search algorithm is universally best for all problems. The monkey theorem, when simulated, becomes a stark demonstration of the inefficiency of undirected random search in a vast possibility space.

How to Use

1. 1. Enter your desired target phrase in the designated input field.
2. 2. Select the character set the simulation will use for random generation (e.g., lowercase letters, all printable ASCII).
3. 3. Press the 'Start' button to initialize the random character generation process.
4. 4. Monitor the real-time statistics, including elapsed time, total characters generated, and current generation rate.
5. 5. The simulation will automatically halt and display a success message upon matching the target phrase.
6. 6. To begin a new test, use the 'Reset' button to clear the current state and enter a new phrase.

Frequently Asked Questions

About Matt George

I'm Matt George, a software engineer in the startup space. I run my own shop building software for early-stage founders, and I love making free tools and experiences that people actually use. Enjoy using Infinite Monkey Theorem!