This was originally posted in another thread. I’m copying it here because I have a question and didn’t wanna hijack that thread. (Mods, is that sort of think OK?)
So, Joe_Cool said:
My question has to do with a claim like the last bullet, or the first: Given that the lengths of the texts are identical, it seems to me that each is equally likely. How can it be more likely to come up with the “Elvis” version, or a perfect cryptogram?
This reminds me of a Simpsons episode where Mr Burns is showing Homer his house, in in one room he has a bunch of monkeys chained to typewriters and he says “Here I have monkeys working wound the clock to eventually write the best liturature ever read” then he pulls a page from a monkey and reads it “It was the best of times, it was the morst of times… you stupid monkey!”
Well the whole deal is just about the random chances of a consecutive series of keys will randomly end up being the same. However because Horatio is longer than Elvis, it has more total keystrokes and is less likely to occur.
As for the cryptogram, i’m assuming they mean with one every letter transposed for a different one. There are so comnbinations of transposed letters, that there are a great number of perfect cryptogram versions of Hamlet. Since the length is the same, and any single cryptogram is as likely as the original version, there is a much greater chance of getting one of the perfect cryptgrams, then getting the original.
I agree with wolfman. But there is also the implied necessity of coming up with everything ever written that contains fewer words than ‘Hamlet’. So listing a few possibilities doesn’t cover the situation completely.
It is only when you have progressed through every combination of every written word in every text shorter than Hamlet that you can start working on Hamlet. All shorter possibilities will have been covered.
Then, when you get to Hamlet itself, all possible combinations of all written words must be used until you reach the correct text. Since there are a fixed number of words in Hamlet, the mathematical probability of determining how long it would take to obtain ‘X’ words in ‘y’ order should be possible. What say, sailor? Big number? Larger than a Gazillion but smaller than a Googolplex?
Huh?!?!? I don’t understand how you came up with that.
I can see that a shorter text may have a higher probability of occurring before a longer one, but that is not the same thing as saying that it will occur. Theoretically, Hamlet could be the first thing that a single monkey types out.
Bob Newhart used to have a routine about that. The problem was that the monkeys kept coming up with “To be, or not to be, that is the gesornenplatz…”
There’s a professor someplace who tried doing his kind of thing with random number generators. It got eally interesting when he had the probability of a letter coming up dictated not by random chance, but by the relative probability of that letter being used. It got really interesting when he started basing the probabilities on pairs of letters, or sets of three letters. By the time you got to fifth-order monkeys they were starting to produce stuff that looked like text. (For some reason, four letter monkys produced a lot of dirty words – no joke.)
But he decided that it was very unlikely that even higher-order monkeys would reproduce his original text (the one on which he based his letter counts) – there wasn’t enough “noise” in the program.
So if you do this with monkeys, make sure they’re bonded “white noise” monkeys.
Because it only after you have finished using every combination of every word in every text shorter than Hamlet that you know you have not completed Hamlet. Then you have to start over with one more word. Now that I think about it, the entire probability could be solved mathematically if you knew how many monkeys were chained up. But not by me. I developed dexterity so I could count on my fingers.
We’re not saying that the monkeys WILL create all texts shorter than hamlet, we are just saying that it is MUCH MORE PROBABLE for a monkey to randomly come up with a text shorter than Hamlet. How much more probable? Well, lets look at a VERY simplified version.
Lets say our monkeys only have a keyboard with letters, a space bar, and basic punctuation, like .,:;?! and that we are allowing the monkeys to not have to do capital letters (which adds a level of dextral complexity monkeys may not be capable of). The odds of hitting any single, 1 character is 1 in 33 (26 letters , space, and 6 punctuation marks). Now, the odds of hitting any specific 2 character combination is, like to 1 in 1089 (33 x 33). Now, to get to the phrase ** to be or not to be? ** by random character generation would be odds of 1 in 7.10 x 10[sup]28[/sup] (that’s 19 characters so 1 in 33[sup]19[/sup]). Now, to do the above phrase WITHOUT the questionmark is 33 times more likely, or 1 in 2.17 x 10[sup]27[/sup]. Thus, it is MAGNIFICENTLY more likely to reproduce say, Hop on Pop, than to reproduce Hamlet; and even changing Horatio’s name to Elvis makes the text 1089 times more likely to be generated for EVERY time horatio’s name appears. (this is an exponential not multiplicative effect, so if horatio’s name only appeared twice in the text, you’d have made it into a text 1,185,921 times more likely to occur.) Thus, the general rules of probability indicate texts signifcantly shorter than Hamlet will almost HAVE to come up more often than Hamlet itself would.
This I don’t agree with. Why do texts have to be a certain size?
OK, I need to type a piece of Hamlet before I type all of Hamlet, because the piece is part of the whole. So one can deduce that a piece of Hamlet must appear before all of Hamlet appears. But the rest I just don’t follow. I have to complete all texts shorter than Hamlet? I have to do that to know I didn’t complete Hamlet?
Of course, we’re neglecting how many monkeys chained to typewriters might ALREADY have typed Hamlet…which is undoubtedly more than those who have typed Hamlet with Elvis in the role of Horatio.
But in time these monkeys took to write these pieces, wouldn’t they evolve and eventually become Homo sapien. Upon which writing something like Hamlet would still be impressive, just not as much as if monkeys did it.
IOf any of you are familiar with the collection of One Acts “All in the Timing”, it contains a One Act (obviously) on the topic (with 3 monkeys, incidentally). It does teach us something about monkeys typing Hamlet: bribe them with cigarettes, they’ll work much faster.
If you’re interested in the history of the idea, see this site which traces its evolution. [ul]Borel had illiterate men typing away in 1913
Eddington had monkeys typing a Shakespeare sonnet, among other things, in 1930
Douglas Adams in 1979 had monkeys typing Hamlet
[/ul]
That link also has
Apparently, the whole thing was not invented, as I had vaguely recalled, by Borges in his story “The Library of Babel”. The story is similar, though.
I’ve heard the Bob Newhart routine. He was talking mostly about how this experiment would also require a staff of people to read everything the monkeys wrote, and what an utterly sucky job that would be. Except he didn’t use the words “utterly sucky”.
For those who are interested, there was a recent internet protocol about this problem published as RFC 2795. You can read it here: http://www.faqs.org/rfcs/rfc2795.html
The question of how long of a text you end up with isn’t specified. Do the monkeys randomly select a size each time they start typing? If so, with what probability distribution with respect to length? is “End of text” just one more character the monkey might type? Does the monkey just type an endless stream of text, and you can start reading anywhere?