Virtual monkeys write Shakespeare

Forum adverts like this one are shown to any user who is not logged in. Join us by filling out a tiny 3 field form and you will get your own, free, dakka user account which gives a good range of benefits to you:

No adverts like this in the forums anymore.
Times and dates in your local timezone.
Full tracking of what you have read so you can skip to your first unread post, easily see what has changed since you last logged in, and easily see what is new at a glance.
Email notifications for threads you want to watch closely.
Being a part of the oldest wargaming community on the net.

If you are already a member then feel free to login now.

**Ma55ter_fett**

http://www.bbc.co.uk/news/technology-15060310

A few million virtual monkeys are close to re-creating the complete works of Shakespeare by randomly mashing keys on virtual typewriters.

A running total of how well they are doing shows that the re-creation is 99.990% complete.

The first single work to be completed was the poem A Lover's Complaint.

Set up by US programmer Jesse Anderson the project co-ordinates the virtual monkeys sitting on Amazon's EC2 cloud computing system via a home PC.

Mr Anderson said he started the project as a way to get to know the Hadoop programming tool better and to put Amazon's web services to the test.

It is also a practical test of the thought experiment that wonders whether an infinite number of monkeys pounding on an infinite number of typewriters would be able to produce Shakespeare's works by accident.

Mr Anderson's virtual monkeys are small computer programs uploaded to Amazon servers. These coded apes regularly pump out random sequences of text.

Each sequence is nine characters long and each is checked to see if that string of characters appears anywhere in the works of Shakespeare. If not, it is discarded. If it does match then progress has been made towards re-creating the works of the Bard.

To get a sense of the scale of the project, there are about 5.5 trillion different combinations of any nine characters from the English alphabet.

Mr Anderson's monkeys are generating random nine-character strings to try to produce all these strings and thereby find those that appear in Shakespeare's works.

Mr Anderson kicked off the project on 21 August using Amazon's cloud computers. Each day of virtual monkey keyboard mashing processing cost $19.20 (£12.40).

The project has been moved to a home PC to speed up text string generation and to cut the cost. To make the task even easier the text being sampled has had all the spaces and punctuation removed.

Mathematicians said the constraints Mr Anderson introduced to the project mean he will complete it in a reasonable amount of time.

Monkeys: More interested in throwing faeces than writing sonnets
"If he's running an evolutionary approach, holding on to successful guesses, then he'll get there," said Tim Harford, popular science writer and presenter of the BBC's radio show about numbers More or Less.

And without those constraints?

"Not a chance," said Dr Ian Stewart, emeritus professor of mathematics at the University of Warwick.

His calculations suggest it would take far, far longer than the age of the Universe for monkeys to completely randomly produce a flawless copy of the 3,695,990 or so characters in the works.

"Along the way there would be untold numbers of attempts with one character wrong; even more with two wrong, and so on." he said. "Almost all other books, being shorter, would appear (countless times) before Shakespeare did."

Earlier experiments have shown how difficult the task is. Wikipedia mentions a 2003 project that used computer programs to simulate a lot of monkeys randomly typing.

After the equivalent of billions and billions and billions of monkey years the simulated apes had only produced part of a line from Henry IV, Part 2.

Also in 2003, Paignton Zoo carried out a practical test by putting a keyboard connected to a PC into the cage of six crested macaques. After a month the monkeys had produced five pages of the letter "S" and had broken the keyboard.

Monkeys: More interested in throwing faeces than writing sonnets*

Practical experiments show monkeys have poor keyboard skills**

*words taken from the BBC website halfway down the page
**words also from the BBC website top of the page

Its not often you read an article that feels as though the reporter enjoyed composeing it.

**LordofHats**

It is also a practical test of the thought experiment that wonders whether an infinite number of monkeys pounding on an infinite number of typewriters would be able to produce Shakespeare's works by accident.

This is so something a computer scientist would actually attempt to simulate

My applause.

**chaos0xomega**

I'm not sure it counts... I always thought the 'will produce shakespeare' thing meant that they would produce the entire work in one go just via random typing (which again, is theoretically possible if not improbably), not 9 character strings that can be 'patched into' the work in an arbitrary non-synchronous manner.

**Grakmar**

chaos0xomega wrote:I'm not sure it counts... I always thought the 'will produce shakespeare' thing meant that they would produce the entire work in one go just via random typing (which again, is theoretically possible if not improbably), not 9 character strings that can be 'patched into' the work in an arbitrary non-synchronous manner.

Agreed. Why not make it 1 character strings? They should be able to knock that out in a minute or so.

**Goddard**

Meanwhile...in the Cancer Research Center...

**LordofHats**

Goddard wrote:Meanwhile...in the Cancer Research Center...

Maybe if we're lucky those monkey's will randomly produce the cure for caner in a nicely worded written thesis while they're working on Shakespear?

**curtis**

Goddard wrote:Meanwhile...in the Cancer Research Center...

You can't pay real researchers 12 bob a day.

Anyway this experiment is a waste of time, except proving it works since there is only a finite number of permutations of a string of characters of finite length.

**Necroshea**

curtis wrote:Anyway this experiment is a waste of time

This

**bombboy1252**

This benefits humanity......how?

**Skylifter**

chaos0xomega wrote:I'm not sure it counts... I always thought the 'will produce shakespeare' thing meant that they would produce the entire work in one go just via random typing (which again, is theoretically possible if not improbably), not 9 character strings that can be 'patched into' the work in an arbitrary non-synchronous manner.

This. The method he uses is not what the original thought experiment was. But it is impressive how much attention he gets even though he is cheating, so maybe he should just become a con man or something...

**LordofHats**

bombboy1252 wrote:This benefits humanity......how?

The first rule of computer science is the rule of cool

**Obrek**

Remember, they aren't real monkeys, they are virtual monkeys who can actually type randomly. A real monkey doesn't type perfectly randomly, which means the monkey has an equal chance of pressing any key. In fact, this experiment was done using six macaques and all they wrote was 200 pages almost entirely comprised of the letter "s." Their use of the term "monkey" for these programs is just a nickname based on the popular myth that monkeys could reproduce Shakespeare if given enough time.

**Grakmar**

Quick question:

The thought experiment is that if you take enough monkeys, give them all typewriters, and give them enough time, they'll reproduce the entire works of Shakespeare.

But, haven't we already proven this?

We gave monkeys a really long time, they eventually evolved into humans, which, in turn, invented the typewriter and wrote the entire work of Shakespeare.

**Shrike325**

Grakmar wrote:Quick question:

The thought experiment is that if you take enough monkeys, give them all typewriters, and give them enough time, they'll reproduce the entire works of Shakespeare.

But, haven't we already proven this?

We gave monkeys a really long time, they eventually evolved into humans, which, in turn, invented the typewriter and wrote the entire work of Shakespeare.

Mind = blown