Browse Definitions :
Definition

# Infinite Monkey Theorem

The Infinite Monkey Theorem is a proposition that an unlimited number of monkeys, given typewriters and sufficient time, will eventually produce a particular text, such as Hamlet or even the complete works of Shakespeare.

The reasoning behind that supposition is that, given infinite time, random input should produce all possible output.The Infinite Monkey Theorem translates to the idea that any problem can be solved, with the input of sufficient resources and time. That idea has been applied in various contexts, including software development and testing, commodity computing, project management and the SETI (the Search for Extraterrestrial Intelligence) project to support a greater allocation of resources -- often, more specifically, a greater allocation of low-end resources -- to solve a given problem. The theorem is also used to illustrate basic concepts in probability.

In 2002, researchers at Plymouth University in the United Kingdom tested the theorem with six crested macaques in a cage with a computer. The monkeys hit the machine with a rock and urinated on it; when they typed, it was mainly the letter "s." However, it should be noted that neither the number of monkeys nor the time allowed for the experiment were infinite.

In 2011, American programmer Jesse Anderson created a software-based infinite monkey experiment to test the theorem. Anderson used his own computer, working with Amazon Elastic Compute Cloud (Amazon EC2) and Hadoop. The virtual monkeys were a million small programs generating random nine-character sequences. When any sequence matched a string of Shakespearean text, that string was checked off. The project finished the complete works in 1.5 months.

The Million Monkey Project was mostly just for fun, and did not really replicate the theorem's scenario. Nevertheless, Anderson's methods could potentially be applied to real-world problems, such as DNA sequencing.

In the early 20th century, Émile Borel, a mathematician, and Sir Arthur Eddington, an astronomer, used the Infinite Monkey Theorem to illustrate timescales implied within statistical mechanics. In popular culture, the theorem has appeared in many works, including Russell Maloney's short story, "Inflexible Logic," Douglas Adam's "Hitchhiker's Guide to the Galaxy" and an episode of the Simpsons.

The IETF's Network Working Group applied the concept in their Infinite Monkey Protocol Suite (RFC 2795), in one of their famous April 1 documents.

This was last updated in October 2013

• Network as a Service (NaaS)

Network as a service, or NaaS, is a business model for delivering enterprise WAN services virtually on a subscription basis.

• network configuration management (NCM)

Network configuration management is the process of organizing and maintaining information about all of the components in a ...

• presentation layer

The presentation layer resides at Layer 6 of the Open Systems Interconnection (OSI) communications model and ensures that ...

• backdoor (computing)

A backdoor attack is a means to access a computer system or encrypted data that bypasses the system's customary security ...

• Heartbleed

Heartbleed was a vulnerability in some implementations of OpenSSL, an open source cryptographic library.

• What is risk management and why is it important?

Risk management is the process of identifying, assessing and controlling threats to an organization's capital and earnings.

• enterprise project management office

An enterprise project management office (EPMO) is a department within an organization charged with setting priorities, standards ...

• soft skills

A soft skill is a personal attribute that supports situational awareness and enhances an individual's ability to get a job done.

• emotional intelligence (EI)

Emotional intelligence (EI) is the area of cognitive ability that facilitates interpersonal behavior.

• team collaboration

Team collaboration is a communication and project management approach that emphasizes teamwork, innovative thinking and equal ...

• employee self-service (ESS)

Employee self-service (ESS) is a widely used human resources technology that enables employees to perform many job-related ...

• learning experience platform (LXP)

A learning experience platform (LXP) is an AI-driven peer learning experience platform delivered using software as a service (...

• chief customer officer (CCO)

A chief customer officer, or customer experience officer, is responsible for customer research, communicating with company ...

• relationship marketing

Relationship marketing is a facet of customer relationship management (CRM) that focuses on customer loyalty and long-term ...

• voice recognition (speaker recognition)

Voice or speaker recognition is the ability of a machine or program to receive and interpret dictation or to understand and ...

Close