Just how many monkeys = Shakespeare?
|September 27, 2011||Posted by Robert Sheldon under Intelligent Design|
A recent blogger has announced that a few million simulated monkeys really could reproduce Shakespeare. This is such a hoary chestnut, that of course, everyone had to go and read just exactly what the fellow actually did, if only to ridicule it. Here’s how he describes his project,
Instead of having real monkeys typing on keyboards, I have virtual,
computerized monkeys that output random gibberish. This is supposed to mimic a monkey randomly mashing the keys on a keyboard. The computer program I wrote compares that monkey’s gibberish to every work of Shakespeare to see if it actually matches a small portion of what Shakespeare wrote…
For this project, I used Hadoop, Amazon EC2, and Ubuntu Linux. Since I don’t have real monkeys, I have to create fake Amazonian Map Monkeys. The Map Monkeys create random data in ASCII between a and z. It uses Sean Luke’s Mersenne Twister to make sure I have fast, random, well behaved monkeys. Once the monkey’s output is mapped, it is passed to the reducer which runs the characters through a Bloom Field membership test. If the monkey output passes the membership test, the Shakespearean works are checked using a string comparison. If that passes, a genius monkey has written 9 characters of Shakespeare. The source material is all of Shakespeare’s works as
taken from Project Gutenberg.