JREF Homepage Swift Blog Events Calendar $1 Million Paranormal Challenge The Amaz!ng Meeting Useful Links Support Us
James Randi Educational Foundation JREF Forum
Forum Index Register Members List Events Mark Forums Read Help

Go Back   JREF Forum » General Topics » Religion and Philosophy
Click Here To Donate

Notices


Welcome to the JREF Forum, where we discuss skepticism, critical thinking, the paranormal and science in a friendly but lively way. You are currently viewing the forum as a guest, which means you are missing out on discussing matters that are of interest to you. Please consider registering so you can gain full use of the forum features and interact with other Members. Registration is simple, fast and free! Click here to register today.

Tags men

Reply
Old 4th June 2004, 02:44 PM   #1
varwoche
Philosopher
 
varwoche's Avatar
 
Join Date: Feb 2004
Location: Puget Sound
Posts: 7,230
now is the time for all good men...

You know about the monkeys with typewriters, and how in N years one of them will randomly type "now is the time for all good men to come to the aid of their country"? In the version I heard, N was pretty big, like 89 or so (depends on # monkeys of course).

Anyway, imagine being the supervisor of these monkeys, the person who's job it is to monitor the monkeys until sentence is typed. And imagine the number of times one of them gets as far as "aid of their coun" before screwing up.
__________________
To survive election season on a skeptics forum, one must understand Hymie-the-Robot (and/or Fat Jack)
varwoche is offline   Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 4th June 2004, 03:02 PM   #2
Phil
Master Satyr
 
Join Date: Jun 2003
Location: Society's underbelly
Posts: 6,512
Re: now is the time for all good men...

Quote:
Originally posted by varwoche
You know about the monkeys with typewriters, and how in N years one of them will randomly type "now is the time for all good men to come to the aid of their country"? In the version I heard, N was pretty big, like 89 or so (depends on # monkeys of course).

Anyway, imagine being the supervisor of these monkeys, the person who's job it is to monitor the monkeys until sentence is typed. And imagine the number of times one of them gets as far as "aid of their coun" before screwing up.
Okay . . .
Phil is offline   Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 4th June 2004, 03:08 PM   #3
sorgoth
Muse
 
Join Date: Aug 2002
Posts: 977
Haha...that's great...

Although studies have shown that monkeys don't type at random, they seem to prefer certain letters...s for example.
__________________
L'univers et moi, nous sommes seuls ensemble.
sorgoth is offline   Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 4th June 2004, 03:16 PM   #4
triadboy
Master Poster
 
triadboy's Avatar
 
Join Date: Aug 2001
Location: Tucson, Arizona
Posts: 2,556
The Simpsons:

Montgomery Burns reads:

"It was the best of times...it was the burst of times?! Why I outta....!"

Monkey screams and runs out of the room.
triadboy is offline   Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 4th June 2004, 04:19 PM   #5
Martin
Sceptic
 
Join Date: Feb 2002
Posts: 898
Quote:
Originally posted by triadboy
"It was the best of times...it was the burst of times?! Why I outta....!"
"It was the best of times, it was the...blurst of times?! You stupid monkey!"


I shouldn't know that by memory
__________________
So the Universe is not quite as you thought it was.
You had better rearrange your beliefs, then.
Because you certainly can't rearrange the Universe.

Isaac Asimov and Robert Silverberg, Nightfall
Martin is offline   Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 4th June 2004, 04:49 PM   #6
wildflower1
Scholar
 
Join Date: Jan 2004
Posts: 70
I am already their supervisor. *sighs heavily*
wildflower1 is offline   Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 4th June 2004, 04:56 PM   #7
AK-Dave
Muse
 
AK-Dave's Avatar
 
Join Date: Oct 2003
Location: Alaska
Posts: 576
I had always heard it as "If you have enough monkeys banging randomly on typewriters, they will eventually type the works of William Shakespeare."
Fortunately, in this age of the internet and programmers with too much time on their hands, there is a way to find out:
The Monkey Shakespeare Simulator
__________________
All those who fight monsters inevitably become one.
AK-Dave is offline   Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 4th June 2004, 08:47 PM   #8
evildave
Guest
 
Posts: n/a
Perhaps given an 'infinite' period of time, the monkeys evolve to be litrerary geniuses? Or at least become smart enough to copy something that is presented to them?
  Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 5th June 2004, 08:19 AM   #9
Quester_X
Thinker
 
Quester_X's Avatar
 
Join Date: Apr 2004
Location: Ice Crown Glacier, Northrend
Posts: 168
Quote:
Fortunately, in this age of the internet and programmers with too much time on their hands, there is a way to find out:
I can't decide if that's really cool, or really frightening. Cool link either way, thanks.
Quester_X is offline   Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 5th June 2004, 09:03 AM   #10
Ladewig
Hipster alien
 
Ladewig's Avatar
 
Join Date: Dec 2001
Location: not measurable
Posts: 16,798
Quote:
It was the best of times, it was the...blurst of times?! You stupid monkey!"
You left out the part where after Burns pulls the paper out of the typewriter, the monkey leans back and starts puffing on a cigarette while eyeing Burns.
__________________
Is the JREF message board training wheels for people who hope to one day troll other message boards? It is not that hard to get us to believe you. We are not the major leagues or even the minor leagues. We are Pee-Wee baseball. If you love striking out 10-year-olds, then you'll love trolling our board.
Ladewig is offline   Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 5th June 2004, 02:32 PM   #11
Anders
Muse
 
Join Date: Jul 2003
Posts: 752
Re: now is the time for all good men...

Quote:
Originally posted by varwoche
You know about the monkeys with typewriters, and how in N years one of them will randomly type "now is the time for all good men to come to the aid of their country"? In the version I heard, N was pretty big, like 89 or so (depends on # monkeys of course).

Anyway, imagine being the supervisor of these monkeys, the person who's job it is to monitor the monkeys until sentence is typed. And imagine the number of times one of them gets as far as "aid of their coun" before screwing up.
I would say it takes perhaps a few minutes dependig on how fast the mokey types!

We are of course assuming a computer terminal!
Scenario: The monkey starts typing, and the program prints only the right letter. So after about 15 strokes the monkey comes up with an 'N'. And the 'N' is displayed. He continues and after a while he its the 'o' and the 'o' come up. So after a few minutes he has written 'Now is the...' on the screen.

And that's also how evolution worked. In evolution life and death dictaded what letters come up on the screen. A small DNA string suriveved not that long but a big DNA did, and that's what came up on the sceen...
Anders is offline   Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 6th June 2004, 01:49 PM   #12
Eos of the Eons
Mad Scientist
 
Eos of the Eons's Avatar
 
Join Date: Jul 2003
Location: Alberta
Posts: 13,894
Re: Re: now is the time for all good men...

Quote:
Originally posted by Anders

I would say it takes perhaps a few minutes dependig on how fast the mokey types!

We are of course assuming a computer terminal!
Scenario: The monkey starts typing, and the program prints only the right letter. So after about 15 strokes the monkey comes up with an 'N'. And the 'N' is displayed. He continues and after a while he its the 'o' and the 'o' come up. So after a few minutes he has written 'Now is the...' on the screen.

And that's also how evolution worked. In evolution life and death dictaded what letters come up on the screen. A small DNA string suriveved not that long but a big DNA did, and that's what came up on the sceen...
Well, kinda... is a neat way to think of it.
__________________
Motion affecting a measuring device does not affect what is actually being measured, except to inaccurately measure it.
the immaterial world doesn't matter, cause it ain't matter-Jeff Corey
my karma ran over my dogma-vbloke
The Lateral Truth: An Apostate's Bible Stories by Rebecca Bradley, read it!
Eos of the Eons is offline   Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 6th June 2004, 02:20 PM   #13
Iacchus
Suspended
 
Join Date: Dec 2003
Location: Oregon, USA
Posts: 10,085
Re: now is the time for all good men...

Quote:
Originally posted by varwoche

You know about the monkeys with typewriters, and how in N years one of them will randomly type "now is the time for all good men to come to the aid of their country"? In the version I heard, N was pretty big, like 89 or so (depends on # monkeys of course).
Are you speaking of the whole arbitrariness of existence here?


Quote:
Anyway, imagine being the supervisor of these monkeys, the person who's job it is to monitor the monkeys until sentence is typed. And imagine the number of times one of them gets as far as "aid of their coun" before screwing up.
Of course if you had them typing on computer keyboards then the whole thing could be monitored automatically and you wouldn't need someone to watch so closely.
Iacchus is offline   Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 6th June 2004, 02:57 PM   #14
evildave
Guest
 
Posts: n/a
You still would:

The monkeys would be prone to break the keyboards, eat the keys. Someone would have to feed and clean up after them and make sure they're producing, the keyboards are all still plugged in and working, replace dead monkeys, etc.

Of course, most of the time, the output would be a bit like "ddddddddddddddfdddddeddedddedddgvuief bndddddddeddddsdsdsdffdddddd", as the monkey keeps pressing the same key over and over, missing occasionally in between key smashes.

A bit like the output from fundies, except the monkey doesn't claim it's 'ultimate truth', which puts them a notch up in my esteem.
  Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 6th June 2004, 03:05 PM   #15
Iacchus
Suspended
 
Join Date: Dec 2003
Location: Oregon, USA
Posts: 10,085
So, are we speaking of monkeys or chimps? Because I think chimps are notorious for being destructive.
Iacchus is offline   Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 6th June 2004, 04:04 PM   #16
evildave
Guest
 
Posts: n/a
Cage any animal up with a keyboard and they will get around to chewing on and demolishing it.

If you want to redefine it so you can use rheesus monkeys, or primates too small to pry up buttons, keep in mind you'll get a lot less output because they'll have to reach to press buttons on more than one section of the keyboard, and use their whole hand to press keys. Of course, if you (cruelly) suspended several of them over the keyboard, you might more output, but the keyboard would certainly become more rapidly befouled by other monkey 'output'.

Fortunately, there are spill resistant and membrane keyboards. I guess you could specify that a waterproof membrane keyboard the monkey can not harm is used, and occasionally have it sprayed down.

You still have to keep those monkeys alive and typing. Of course, another approach might be to line their entire enclosure with a mesh of these waterproof membrane keyboards. Then you could get the desired output from every monkey footfall and impact. Unless you care whether the monkey types with fingers, toes, tail or turds (dropped and flung)? A lot less inhumane, too. The monkeys just type by carrying on their normal monkey business.
  Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 6th June 2004, 06:26 PM   #17
sorgoth
Muse
 
Join Date: Aug 2002
Posts: 977
Quote:
Originally posted by AK-Dave
I had always heard it as "If you have enough monkeys banging randomly on typewriters, they will eventually type the works of William Shakespeare."
Fortunately, in this age of the internet and programmers with too much time on their hands, there is a way to find out:
The Monkey Shakespeare Simulator

Brilliant. I think this may be a good reason to not shut off my computer-ever.
__________________
L'univers et moi, nous sommes seuls ensemble.
sorgoth is offline   Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 6th June 2004, 06:59 PM   #18
evildave
Guest
 
Posts: n/a
Unfortunately, a fast pseudo-random number generator would be unlikely to ever produce much of any book. The reason being, it has probably 24~32 bits of seed. Are there only 2 to the 24th or 2 to the 32nd possible books? No. That represents only the first three or four characters as ASCII code. "The " would consume the entire seed, unless you wanted to break down text to five bits per characters. Then you might get "THE PL". The random number generator will also tend to begin repeating its self after a while, making it even more unlikely to produce anything. A little reading in cryptology and random number generation will give you more of an idea of the problem.

Would real monkeys do better? Probably a little better, but not substantially better. They fall into patterns of behavior that will repeat.

Possibly if you used the monkey/typewriter box system as a basis for random number generation, using noisy monkey biometrics (such as measuring delays between keypresses and keeping the least significant bits) as well, you might get more randomness to work with. Microphones to capture noise the monkies made could also help.
  Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 6th June 2004, 07:31 PM   #19
scribble
Master Poster
 
scribble's Avatar
 
Join Date: Nov 2001
Posts: 2,696
Quote:
Unfortunately, a fast pseudo-random number generator would be unlikely to ever produce much of any book. The reason being, it has probably 24~32 bits of seed. Are there only 2 to the 24th or 2 to the 32nd possible books? No. That represents only the first three or four characters as ASCII code. "The " would consume the entire seed, unless you wanted to break down text to five bits per characters. Then you might get "THE PL".
It's occured to me that they're probably using an algorithm that can't win. But not for that reason. What has the seed size got to do with the maximum number of letters it could get in a row? Can you explain that?

You say you could only represent two-three letters in a 32 bit seed. Sure, but you wouldn't use the seed to represent anything, you'd use the seed to seed the random number generator and you'd probably use each number it spit out as a character, meaning you'd get the-cycle-length-of-the-generator characters before you had a problem.

That's how I understand it, anyhow. What's the seed size got to do with it? -- besides determining how many characters you can generate before you've cycled - which is nowhere near three.

I mean, I too would assume they're using a 32-bit seed. And they've already gotten up to 15 characters. Doesn't that bust your argument right there?

Edit to add: I'd assume the actual number of characters they could get in a row to be something like 2^24. It should be obvious what assumptions I made in that guess (a "perfect" random number generator, 8 bits per character, etc). Assuming I'm off by half, that's still a lot of characters.
__________________
"Facts are meaningless. You could use facts to prove anything that's even remotely true." - Homer Simpson

"I was thinking about painting my house, but I was worried about how well the latex paint we bought would bond to the existing siding. So I got on the Interweb and searched for latex bondage."
scribble is offline   Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 6th June 2004, 08:01 PM   #20
evildave
Guest
 
Posts: n/a
Here's a fine article about cheating at on-line poker by reverse-engineering the random number seed from (inadequate) random number technique:
http://www.developer.com/tech/articl...10923_616221_2

The problem is number space. To say that a 32 bit seed can produce a particular book is approximately equivalent to stating that there are only 2 to the 32nd possible books, especially considering that the generator will begin to repeat its self long before much of a particular book was recognized.

As an example, here's Microsoft's C runtime random number generator, doctored up for clarity. In this case, there really only is 32 bits of non-constant precision maintained. Very weak. You will not get a particular book from this. Not ever.
Code:
/***
*rand.c - random number generator
*
*       Copyright (c) 1985-2001, Microsoft Corporation. All rights reserved.
*
*Purpose:
*       defines rand(), srand() - random number generator
*
*******************************************************************************/

static long holdrand = 1L;
void __cdecl srand (
        unsigned int seed
        )
{
        holdrand = (long)seed;
}

int __cdecl rand (
        void
        )
{
        return(((holdrand = holdrand * 214013L + 2531011L) >> 16) & 0x7fff);
}
The basic gnu pseudorandom generator is much the same, maintaining 32 bits, but returning 32 bits of data. Microsoft's is a hold-over from 16 bit days. They have additional code to do more elaborate generation based on tables of data as well.

Internal to a typical runtime library 32 bit polynomial random number generator, there may be as much as 64 bits of data. The seed is applied to a fixed mask that sets up the internal data, and the random fun begins from there. Are there only 2 to the 64th possible books? Since this internal state (based on 32 bits and the fixed, internal mask), we have 2 to the 32nd possible starting points and 64 bits of internally maintained data.

There are more elaborate pseudo-random number generators, with a LOT more internal state, and they are more time consuming to generate, as well.

It could be pointed out that numbers such as pi or the square root of 2 are non-terminating, non-repeating numbers. A lot of gibberish could be generated from either of these for thousands of years and never amount to much more than a coherent paragraph of text.

Here's a site making fun of 'Bible Codes' using pi.
http://users.aol.com/s6sj7gt/picode.htm
  Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 6th June 2004, 08:05 PM   #21
scribble
Master Poster
 
scribble's Avatar
 
Join Date: Nov 2001
Posts: 2,696
Quote:
The problem is number space. ...
I understand what you're saying. I've done a lot of work with psuedorandom generators.

I'm still confused about your comparing the seed length to four characters, though. Can you explain that?

Quote:
"The " would consume the entire seed
That is what I am confused about.
__________________
"Facts are meaningless. You could use facts to prove anything that's even remotely true." - Homer Simpson

"I was thinking about painting my house, but I was worried about how well the latex paint we bought would bond to the existing siding. So I got on the Interweb and searched for latex bondage."
scribble is offline   Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 6th June 2004, 08:56 PM   #22
evildave
Guest
 
Posts: n/a
If a seed of '1' would eventually produce "It was the best of times, it was the...", and '2' would eventually produce "It was a dark and stor...", and '3' would eventually produce "ALL'S ONE, OR, ONE OF THE FOUR PLAYS..."

(Not that anything more than a random snippet would be generated by any of the runtime random number generators. )

The seed length is merely a representation of the number space that a pseudo-random number generator will produce.

If the seed is 32 bits, there are only 4,294,967,296 possible number streams that can be generated by the random number generator, and most of these will repeat after a few million to a few tens of millions of iterations.

The likelihood that (given an exhaustive search) you would find even one paragraph of a book is mind-bogglingly tiny. However, you could perform a further exhaustive search against 'encoding methods' (as the second link explains) to attempt further 'discoveries'.

The problem is, to reproduce a page of text by this method, you would probably need to make a pseudo-random number generator that would have a very, very long 'BIGNUM' span, and it would internal state about the size of a book to hope to produce a book. Of course, if you want to be sure to 'find' a book, a much more certain method would be to clear a book-sized piece of memory, treat it as a bignum, and increment from zero.

I suppose I need a nother model to hold up would be data compression to explain my 'seed' statement.

Basically, from a naiive perspective, we could assume that all you have to do to get a 1 bit long file would be to keep compressing it and re-compressing it. of course, we both know that can't work, because then there would only be two possible books. If we compressed down to 1 byte, there would only be 256 possible books.

In the case of 7-bit ASCII encoding, packing the data down to seven bits would automatically save 12.5% of the file's size. LZ and Huffman encoding will make better strides. At the end, with a text file containing book text, you will always end up with a file between 30% and 50% of the size of the original.

Eventually, something has to 'give' in the lossless encoding of your data. A certain amount is overhead to keep track of things in the file. At some point, the file becomes 'incompressible', because there's nothing more that you can take away from it and still have the original contents recoverable.

Of course, you can still keep compressing the data with other algorithms, but then the list of algorithms and parameters applied that were necessary to compress the data (and would be necessary to decompress the data) would begin to creep up to some portion of the size of the original data.

So, from the perspective of diminishing returns in data compression, your 'randomly derived' book compression could only produce 2 to the 'n' possible books, per the size of the seed.


Sorry this took the long way around, but I often remember the effect, and not the cause, and it takes a while to work my way back around to it from "go".
  Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 6th June 2004, 09:03 PM   #23
scribble
Master Poster
 
scribble's Avatar
 
Join Date: Nov 2001
Posts: 2,696
Quote:
The seed length is merely a representation of the number space that a pseudo-random number generator will produce.
Yeah, I said that:

Quote:
What's the seed size got to do with it? -- besides determining how many characters you can generate before you've cycled - which is nowhere near three.
I'm just hung up on this that you said:

Quote:
"The " would consume the entire seed, unless you wanted to break down text to five bits per characters.
__________________
"Facts are meaningless. You could use facts to prove anything that's even remotely true." - Homer Simpson

"I was thinking about painting my house, but I was worried about how well the latex paint we bought would bond to the existing siding. So I got on the Interweb and searched for latex bondage."
scribble is offline   Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 6th June 2004, 09:42 PM   #24
evildave
Guest
 
Posts: n/a
So, thinking of the seed as compressed data representing the book doesn't help?

I'm at a loss for the moment.
  Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 6th June 2004, 10:17 PM   #25
scribble
Master Poster
 
scribble's Avatar
 
Join Date: Nov 2001
Posts: 2,696
I just don't see how it's relevant. I mean, you clearly agree that you can get a string longer than four characters by this method. How are the - I assume by your example - four eight-bit character representations you can fit into a 32 bit seed relevant in any sense? Or six five-bit?
__________________
"Facts are meaningless. You could use facts to prove anything that's even remotely true." - Homer Simpson

"I was thinking about painting my house, but I was worried about how well the latex paint we bought would bond to the existing siding. So I got on the Interweb and searched for latex bondage."
scribble is offline   Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 7th June 2004, 12:51 AM   #26
evildave
Guest
 
Posts: n/a
So, now let's state that what we're really attempting to do is expand data with the randomatic decompression algorithm.

It is assumed that to compress "BOOK", randomatic did some sort of exhaustive search to find a random number key that, when applied through a pseudo-random number generator, reproduces "BOOK" somewhere in its stream.

Is merely four bytes going to be enough to specify what is needed to extract a "BOOK"?

Well, first off, we probably need to know how many iterations of the random number generator are needed to find "BOOK" within its seeded output.

The number will probably be on the order of 32 bits worth of number to tell us at what point in a random output stream "BOOK" will appear, assuming a 32 bit seed to eventually produce "BOOK".

So far, we're storing 64 bits to store "BOOK". That's twice as much space as "BOOK" took to store all by its self.

So, let's look at "now is the time for all good men". That's fairly concise, but quintillions upon quintillions of times less likely to appear in a stream than "BOOK".

Ignoring indexing, how much data would it take to guarantee that this string will be generated by a general purpose random number generator? I guarantee that it will require more than four bytes. It will probably require an amount of data roughly equivalent to the most packed representation of the data you could hope to produce. A number space log2(27 to the 32nd power) to represent a-z and space to store 32 characters according to the original sample. You will either consume them with your 'customizations' and specifications to the pseudo-random number generator, or you will consume them in the seed.

The data won't pack down past a certain point if you want to guarantee that a particular pattern (i.e. the original text) will appear.

If you want to further increase the odds of hitting a phrase, you can compress the number space much further by creating a standard word lookup dictionary. Assign 16 bits of data for glyphs, words, punctuation, etc.

Now words of a fairly large dictionary of terms can be representable in 16 bits or less. Assuming all the words of your phrase are found in the dictionary, then you will substantially increase the odds of getting longer runs because all the 'bogus' misspellings will be removed from your output.

Further savings might be made by reducing the phrase to an alternate language based on multiple dictionaries per sentence element, with rigorously defined grammatical rules, such that meaningless phrases can not possibly be generated, just as meaningless words could not be when we specified a dictionary.

Once you've gone this far, you might want to consider assigning a number space to whole phrases. After all, if you have a syntactical pattern pattern like verb:noun:target:modifier, you could probably turn most sentences into 64 or 128 bit value(s). Now it's impossible for the random number generator to make any sentence that is not meaningful. Of course, this system could not reproduce something like "now is the time for all good men", because that's a sentence fragment.

Of course, more useful than a polynomial generator, some form of fractal representation of the end data could be better suited. The problem then becomes how to encode a seed and set of function specifications/parameters to reproduce the value "now is the time for all good men". This technique is probably more suitable for approximate, lossy results, such as storing images or audio samples though. After all, you don't need the original, every bit of noise intat, if an approximation will be good enough. For text however, you generally want an exact representation of the original.

Is this more helpful, or more confusing, yet?
  Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 7th June 2004, 12:13 PM   #27
scribble
Master Poster
 
scribble's Avatar
 
Join Date: Nov 2001
Posts: 2,696
It's totally irrelevant, Dave. You've changed the example to something where you are assiging a value to the concept "is this a good way to compress data?"

Your answer being, I gather, "no." Which is all well and good, but it's totally irrelevant to the monkeys-at-typewriters simulation. And leaves out the storage of longer strings... like the 15 character strings this project has already churned out. If you could store that in 64 bits, you have to agree it's a huge savings.

Quote:
So far, we're storing 64 bits to store "BOOK". That's twice as much space as "BOOK" took to store all by its self.
Yes, but that's nothing like the illustration we're working with here. Here we are studying a stream of randomly generated characters to see if "BOOK" turns up. We're not garunteeing it will. That would defeat the purpose of running the simulation.

Quote:
Well, first off, we probably need to know how many iterations of the random number generator are needed to find "BOOK" within its seeded output.
Or, indeed, if it appears at all. THIS is what we're doing here, and you've not discussed that at all.

You said if we have a 32 bit seed, it could only be enough to represent "BOOK". You're wrong. It represents an index into a table of random sequences, and "BOOK" or even a *much* longer string *could* appear in that sequence.

Quote:
That represents only the first three or four characters as ASCII code. "The " would consume the entire seed, unless you wanted to break down text to five bits per characters. Then you might get "THE PL".
It's that statement. It's true, you can represent four eight-bit characters or six five bit in that seed. But you don't. The seed isn't the answer, it's the question.

Your hypothetical random-number-compression-routine is irrelevant to the topic, but let me point out a couple of things while we're here. You are saying we search a set of random strings for our selected target string anywhere in their length, and store the seed and offset to the selected data.

If we can do that, why can't we just store a seed that will point directly to our search string, appropriately terminated? If we did that, we wouldn't need any storage aside from the seed itself to represent any sequence our number generator could output.

The *worst* you would have to store is all the state for your random number generator at the point it began your sequence (assuming the "get next number in sequence" is a one-way function and decoding it to a new seed is impossible).

Now, do you feel I misunderstand anything?
__________________
"Facts are meaningless. You could use facts to prove anything that's even remotely true." - Homer Simpson

"I was thinking about painting my house, but I was worried about how well the latex paint we bought would bond to the existing siding. So I got on the Interweb and searched for latex bondage."
scribble is offline   Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 7th June 2004, 12:15 PM   #28
varwoche
Philosopher
 
varwoche's Avatar
 
Join Date: Feb 2004
Location: Puget Sound
Posts: 7,230
Quote:
Originally posted by AK-Dave
I had always heard it as "If you have enough monkeys banging randomly on typewriters, they will eventually type the works of William Shakespeare."
Fortunately, in this age of the internet and programmers with too much time on their hands, there is a way to find out:
The Monkey Shakespeare Simulator
Ah, that's right, I think the version I heard was Hamlet. And was it monkeys or chimps?

Chimps + Hamlet is way funnier than Monkeys + All good men!
__________________
To survive election season on a skeptics forum, one must understand Hymie-the-Robot (and/or Fat Jack)
varwoche is offline   Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 7th June 2004, 12:22 PM   #29
varwoche
Philosopher
 
varwoche's Avatar
 
Join Date: Feb 2004
Location: Puget Sound
Posts: 7,230
Re: Re: now is the time for all good men...

Quote:
Originally posted by Iacchus
Are you speaking of the whole arbitrariness of existence here?
Not intentionally, but I suppose I could claim so in retrospect. It was just one of those days where it was hard to muster enthusiasm for the normally joyous task of toiling for greenbacks.
__________________
To survive election season on a skeptics forum, one must understand Hymie-the-Robot (and/or Fat Jack)
varwoche is offline   Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 7th June 2004, 12:28 PM   #30
Calee
Scholar
 
Join Date: Jan 2004
Posts: 98
Quote:
Originally posted by evildave
You still would:

The monkeys would be prone to break the keyboards, eat the keys. Someone would have to feed and clean up after them and make sure they're producing, the keyboards are all still plugged in and working, replace dead monkeys, etc.

Of course, most of the time, the output would be a bit like "ddddddddddddddfdddddeddedddedddgvuief bndddddddeddddsdsdsdffdddddd", as the monkey keeps pressing the same key over and over, missing occasionally in between key smashes.

A bit like the output from fundies, except the monkey doesn't claim it's 'ultimate truth', which puts them a notch up in my esteem.
Was it Letterman who said "I don't know what you would get if you put a million monkeys in a room with a million typewriters, but I DO know that the smell would be horrible"?
Calee is offline   Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 7th June 2004, 12:37 PM   #31
roger
Penultimate Amazing
 
roger's Avatar
 
Join Date: May 2002
Location: Mountain View, CA
Posts: 11,021
scribble, all he was doing was comparing sizes - not making a mathmatical connection. I agree it's a bit misleading, but dave's underlying logic is fine.

Look at it again by reducing the problem - a 1 bit seed. That means you only have 2 random sequences available to you. Let's assume each sequence reproduces itself at 2^32, giving 16 billion 8 bit characters.

But since you only have 2 seeds, that means you can only generate 2 different books. However, the number of possible books of 16 billion characters is something like 60^16 billion (all caps + all lower case + punctuation).

2 vs 60^16,000,000,000.

You ain't likely to find a readable book in a solution space of 2.

Likewise, a seed of 32 bits will give you 4 billion different random sequences, but that works out to

4 billion vs 60^16,000,000,000.

It's still really just about 0 chance of finding a readable book.
roger is offline   Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 7th June 2004, 12:47 PM   #32
roger
Penultimate Amazing
 
roger's Avatar
 
Join Date: May 2002
Location: Mountain View, CA
Posts: 11,021
edit: double post
roger is offline   Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 7th June 2004, 12:52 PM   #33
Skeptical Greg
Agave Wine Connoisseur
 
Skeptical Greg's Avatar
 
Join Date: Jul 2002
Location: Just past 'Resume Speed'
Posts: 12,873
I always liked the Redneck version..



Given an infinite number of Rednecks, in an infinite number of pick-up trucks,
armed with shotguns, shooting at an infinite number of road signs..

They will eventually duplicate the works of Shakespeare in Braille..
__________________
" Somewhere between Jesus dying on the cross, and a giant bunny hiding eggs,there seems to be a gap in information. " Stan - Southpark

Prove your computer is not a wimp ! Join the JREF Folders ! Team 13232
Skeptical Greg is offline   Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 7th June 2004, 12:52 PM   #34
evildave
Guest
 
Posts: n/a
And my simple point has been it's not bloody likely from a fast, simple runtime library polynomial generator to produce much text (or particular text) from a seed.

32 bits of internal state is not enough.

It's not an index, per-se. It's simply a starting point that could yield the string. Possibly there is more than one seed value that will yield a given string at different points, but much more likely there is no seed at all for a simple random number generator that will generate the state you're looking for. There is not enough 'noise' potential in the 32 bit random number generator.

You need better random numbers than the computer simulation is generating, and if it's going to be a deterministic pseudo-random generator, that means bigger seeds and more internal state, and slower random numbers. Keep in mind that it's not truly random at all to start with.

The compression example is entirely relevevant, in that it nicely covers the reason why you're not likely to ever get a whole book from a small seed, otherwise there are only 2^seedsize possible books. Any saved internal state of the pseudo-random number generator will be on a par with the compressed size of the book's data (at best).

The fact that the square root of 2 or pi are non-terminating, non-repeating in no way implies they will *ever* produce what you are looking for. There are lots of ways to not repeat, and not terminate. 1.01001000100001... is a non-terminating, non repeating value. Would that sequence produce a particular book? Of course not.

Perhaps the square root of (or polynomials generated from) some larger prime(s)? Possibly. There's probably a prime number with about 10,000 places that might produce your book if you took a particular root of it. There is enough information in THAT seed to visit a differnet enough variety of numbers to possibly produce a particular book.

A 32, 64, 96, 128 or even 1024 bit random number generator? Not likely. But at 96 on upwards you get a better likelihood for your "now is the time for all good men" snippet to appear.

Now then, the 'monkey shakespear simulator' is most likely a poor example of 'science' in that it is not (being written in java script) turning out anything like the statistics it is generating. For starters, is it supposedly scanning the text of several of Shakespear's works with each random set of numbers it generates? Why is it this tends to always generate lines like "Leonato. I lea" or "GLOUCESTER. N", always at the starts of lines? You'd think there would be a lot of nice, long matches like "nce of the " from the middles of lines. Watch those numbers. Even scannning only the starts of lines, you would have me believe the number of tries grows two orders of magnitude from 10^20 to 10^22 power in a few minutes? In a Java applet?

No, the monkey simulator is something a lot more like Progrss Quest. Believing that the monkey sim is doing what it is reporting to you is on the order of believing that progress quest has a 3D MMORPG with thousands of players hacking away at each other and monsters behind the window.
  Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 7th June 2004, 02:00 PM   #35
Anders
Muse
 
Join Date: Jul 2003
Posts: 752
Well, the first post was clearly written to discredit evolution. But that’s not how evolution works. Evolution has a sort of a blueprint, written by life and death, that why we walk on 2 legs instead of four. Germ A mutate tats in to Germ A’, Germ A’’, A’’’, A’’’’, and to forth, you get the picture, right? All these germs dies, but germ A’’’, which is now a little better than his father. Let’s call germ A’’’ for germ B, or simply B. B mutates in to B’, B’’, B’’’, B’’’’, etc, etc. Only B’’’’’’ survives. Let call him, or her, C. C mutates to C’, well, you get the picture!

No one, except, fundies, think that there has been ONE cycle were germ A, to B to C eventfully to Humans, has been done in one single go! There were many trails on the way, where many a germ went down in the battle called evolution.

So, in order to simulate evolution, the first post, is wrong. The correct time would be about 15 minutes (one key-stroke per second), if we want to use the same laws as evolution used.

But very interesting posts on the very complicated issue of true random numbers though.
Anders is offline   Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 7th June 2004, 02:36 PM   #36
evildave
Guest
 
Posts: n/a
If we're going to get technical, germ A’’’ is not 'better' than germ A. It may only be luckier or slightly more efficient at reproduction. The various germs do die, but generally while most of the other variations still exist. It may take ages for A to die out, unless some specific condition that A is prone not to survive while others are occurs.

Life doesn't do a few serial experiments that die out leaving a 'winner'. It keeps millions of similar experiments going indefinitely.

'Better' is a subjective thing. If A''' went on to overrun the whole habitat, consume all of its food and go extinct, while an 'inferior' A'' had a few stragglers in a pocket somewhere, A'' 'wins'.

It might be a little easier to model with a Texas Hold'Em game. The community cards represent the conditions in the world that all the things share, and the hole cards are the creatures. If you have an Qh3d hole, and the community cards contain AhKhJh10h5s, you clearly have the 'best' hand possible. Would Qh3d be such a great hole if the community cards weren't conducive to a royal flush? It's 'perfect' for a given situation, but any competent human player would judge it a relatively weak hand with poor chances of winning, and they'd probably fold it before the flop.
  Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 7th June 2004, 07:32 PM   #37
wildflower1
Scholar
 
Join Date: Jan 2004
Posts: 70
Diogenes -

Quote:
Given an infinite number of Rednecks, in an infinite number of pick-up trucks,
armed with shotguns, shooting at an infinite number of road signs..

They will eventually duplicate the works of Shakespeare in Braille.
This is hilarious! Thanks!
wildflower1 is offline   Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 7th June 2004, 11:34 PM   #38
varwoche
Philosopher
 
varwoche's Avatar
 
Join Date: Feb 2004
Location: Puget Sound
Posts: 7,230
Quote:
Originally posted by Anders
Well, the first post was clearly written to discredit evolution.

Entirely incorrect.
__________________
To survive election season on a skeptics forum, one must understand Hymie-the-Robot (and/or Fat Jack)
varwoche is offline   Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 8th June 2004, 01:51 AM   #39
Anders
Muse
 
Join Date: Jul 2003
Posts: 752
Quote:
Originally posted by evildave
If we're going to get technical, germ A’’’ is not 'better' than germ A. It may only be luckier or slightly more efficient at reproduction. The various germs do die, but generally while most of the other variations still exist. It may take ages for A to die out, unless some specific condition that A is prone not to survive while others are occurs.

Life doesn't do a few serial experiments that die out leaving a 'winner'. It keeps millions of similar experiments going indefinitely.

'Better' is a subjective thing. If A''' went on to overrun the whole habitat, consume all of its food and go extinct, while an 'inferior' A'' had a few stragglers in a pocket somewhere, A'' 'wins'.

It might be a little easier to model with a Texas Hold'Em game. The community cards represent the conditions in the world that all the things share, and the hole cards are the creatures. If you have an Qh3d hole, and the community cards contain AhKhJh10h5s, you clearly have the 'best' hand possible. Would Qh3d be such a great hole if the community cards weren't conducive to a royal flush? It's 'perfect' for a given situation, but any competent human player would judge it a relatively weak hand with poor chances of winning, and they'd probably fold it before the flop.
OK, the different germs A, A'', etc, maybe don't die but they take no more part in that particular germs species, and it's still natural selection.

The first post is maybe not criticism towards the theory of evolution, but it's very similar to the strange and stupid analogy that fundies use: That evolution is as likely as a strong wind would blow together a 747 in a hangar if only the pieces were there. But that theory and the monkey theory do not take in account natural selection, which my modification of the monkey theory indeed do.
Anders is offline   Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Old 8th June 2004, 03:23 AM   #40
canadarocks
Thinker
 
canadarocks's Avatar
 
Join Date: Oct 2003
Location: North Wales, PA
Posts: 155
I always liked the BareNaked Ladies song that in part goes...

"If a hundred monkeys each could get their own show, perhaps one day a chimp would say 'we all have faith, you just have to use it, saith the Lord'".

Reminds me of some evangelical preachers i've heard!
canadarocks is offline   Quote this post in a PM   Nominate this post for this month's language award Copy a direct link to this post Reply With Quote Back to Top
Reply

JREF Forum » General Topics » Religion and Philosophy

Bookmarks

Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Forum Jump


All times are GMT -7. The time now is 01:43 AM.
Powered by vBulletin. Copyright ©2000 - 2013, Jelsoft Enterprises Ltd.
© 2001-2012, James Randi Educational Foundation. All Rights Reserved.

Disclaimer: Messages posted in the Forum are solely the opinion of their authors.