These forums have been archived and are now read-only.

The new forums are live and can be found at https://forums.eveonline.com/

Out of Pod Experience

 
  • Topic is locked indefinitely.
 

If Infinite Monkey Were Typing On A Computer…

Author
Eternum Praetorian
Doomheim
#61 - 2012-04-23 02:40:24 UTC  |  Edited by: Eternum Praetorian
Taedrin wrote:
Eternum Praetorian wrote:
Math it all you want, the coin toss thing is the best example so far. No way, no how... will you ever get 10,000 heads in a row.


Answer me 2 important questions then:

1) What is the upper limit on the number of times you can get a run of "heads" on a fair coin toss? When does a particular permutation's probability cross this magical boundary from "not likely" to "impossible"?
2) What makes other specific permutations more likely than a run of "heads"? After all, each permutation is unique within the entire problem space. So why do other permutations occur but not the run of all "heads"?




1. ) The answer would end up being something like greater then 1 but no greater then fifty (although it's probably less then that).

2.) I think you're asking what makes the fifty/fifty statistical split happen with a coin flip? I don't know, it just seems to be the way that existence is. We can chuck that question away into the closet along with all of the other questions that we can't answer, like "why does matter have inertia and where does it come from" and "something about magnets".



... I'll read Akita's post tomorrow, it's getting late for two full posts of text Big smile

[center]The EVE Gateway Blog[/center] [center]One Of EVE Online's Ultimate Resources[/center]

VKhaun Vex
Viziam
Amarr Empire
#62 - 2012-04-23 06:58:22 UTC
What makes you think think unlikely becomes impossible at any point?

Charges Twilight fans with Ka-bar -Surfin's PlunderBunny LIIIIIIIIIIINNEEEEE PIIIEEEECCCCEEE!!!!!!! -Taedrin Using relativity to irrational numbers is smart -rodyas I no longer believe we landed on the moon. -Atticus Fynch

VKhaun Vex
Viziam
Amarr Empire
#63 - 2012-04-23 07:06:23 UTC
Eternum Praetorian wrote:
I assure you that you will not, because true randomness does not mean all possible variations will be met. What one should expect is the occurrence of extremely simple patterns over and over again forever. Not the emergence of immensely complex reoccurring patterns.


That is completely backwards. True randomness means EXACTLY that all possible variations will be met. If you never hit one, with infinite tries, that would be the EXACT proof that it was NOT random. Expecting to see pattners over and over is EXACTLY what true random is. Pick any combination of heads/tails or 0/1 you want, even if it's a trillion heads in a row. Statistics can give you the odds of that happening and it WILL happen according to those odds if the individual coin flips are truely random. I don't know how you have this so entirely backwards in your head. That's what random means.

No you can't predict exactly when the pattern will show up. If it's a one in ten chance it could be on the first, or on the fifth, or the tenth, or not show up for a hundred tries, but (Law of Large Numbers already linked for you) the more times you flip the coin the closer to the odds you will get.




Eternum Praetorian wrote:
A coin only has two sides as stated previously, and for the reasons previously stated it does not apply to larger patterns and larger variables. Ironically, I am now wonder if a binary code is actually composed of 50% 1's and 50% 0's. I wonder if this information can be found somewhere?


No binary code is not neccesarily any particular ratio of 1's and 0's. I never said it was. I said the data set would always grow closer and closer to perfect 50/50 as a whole. Remember the entire block of binary code is not 'infinity' it's just a string of coin flip results. The ratio of the set would be balanced by other results outside the binary code result.

Charges Twilight fans with Ka-bar -Surfin's PlunderBunny LIIIIIIIIIIINNEEEEE PIIIEEEECCCCEEE!!!!!!! -Taedrin Using relativity to irrational numbers is smart -rodyas I no longer believe we landed on the moon. -Atticus Fynch

Eternum Praetorian
Doomheim
#64 - 2012-04-23 11:16:13 UTC
VKhaun Vex, you seemed to have miss most of the content in post 44. It addresses most of what you said in the previous 2 posts.

[center]The EVE Gateway Blog[/center] [center]One Of EVE Online's Ultimate Resources[/center]

Eternum Praetorian
Doomheim
#65 - 2012-04-23 11:40:43 UTC  |  Edited by: Eternum Praetorian
@ Akita T


Try and look at it this way then. If you flip a coin 10 times you can expect 5 head flips on average, if you do it 1,000 times you are looking roughly 500, so on and so forth. This grows indefinitely, and no matter how big the number of flips gets, you are always looking at roughly a 50/50 split, each time.


Here is the thing though... as the number of flips grows, the distribution of heads to tails remains the same throughout. That is the problem with math telling us that you can flip heads 10,000 times if you kept flipping forever. The purely human invented theory of probability says yes, where as the realityof the universe say that heads and tails will always be more or less evenly distributed.



So you can get long sets of heads, and long sets of tails, but at some point you are going to peak in terms of the set length. That peak is probably something like <100, give or take fifty to one hundred, if you have infinite flips. I cannot say for sure, but if the coin is fair, no amount of flips will alter the tendency of relatively even distribution throughout. That is what math kids don't seem to be calculating when they submit mathematical proofs, infinite time will not change the natural pattern of distribution, of a fair coin, over any timeline of any size. And before you say "well can't you roll 10,000 heads and then have it followed by 10,000 tails" and that still be your 50:50 ratio? The answer is no, because that would defy the natural pattern observed in all coin tosses. There is a tendency for all lesser sets of 10, 50, 100, 1,000, 5,000 and so on and so forth, to have a more or less perfectly even split of heads and tails. It does not matter how many flips you have, if you cut a section out of the timeline 5,000 units will have a 50:50 distribution, and 100 units of that will have a 50:50 distribution as well. That is the pattern, and that pattern will reoccur forever. Kind of like how a fractal image can reoccur forever (again referencing a metaphor not to be taken literally)




No amount of time changes the pattern.
No statistical law alters the equally as important observable law of observable 50:50 distribution in (lets call them) data sets





Because your math proof is not factoring forces like these into the equation, it is thus fundamentally flawed and is giving you a false positive that could never be proven in reality. Ironically, because your theory can never be proven true or disproved as false, it is a very "safe theory". It does however violate what we can observe in the here and now regarding coin tosses. That should be enough for people to say "hey, this is just a theory" but since math is the new religion, those people end up saying "this must be true because my theoretical math says so" and observable reality be damned. Well IMO that's bad science, and Homie don't play that. Cool

[center]The EVE Gateway Blog[/center] [center]One Of EVE Online's Ultimate Resources[/center]

Eternum Praetorian
Doomheim
#66 - 2012-04-23 11:58:19 UTC
Applying The Above To Hamlet & Computer Code:




It doesn't matter if you have an infinite number of monkeys on an infinite number of typewriters for an infinite amount of time, you won't necessarily get Hamlet. Even if no monkey is allowed to type the same as any other monkey (there must be at least one variation in the output of every monkey) there are an infinite amount of things that are not Hamlet. However, if you restrict the number of letters that each monkey can type, and specify that each monkey must type something different, then you should get Hamlet.


Do you see the difference between those two things?



As for order out of chaos; in a sea of variability those patterns that are self-reproducing will eventually begin to dominate. But letters on a typewriter are not self-reproducing - it is the monkey creating the patterns, not the patterns creating the next iteration, so there is no implication that order is likely or inevitable. This factors into computer code as well, and for the same reasons.

[center]The EVE Gateway Blog[/center] [center]One Of EVE Online's Ultimate Resources[/center]

VKhaun Vex
Viziam
Amarr Empire
#67 - 2012-04-23 12:38:09 UTC  |  Edited by: VKhaun Vex
Eternum Praetorian wrote:
VKhaun Vex, you seemed to have miss most of the content in post 44. It addresses most of what you said in the previous 2 posts.


No... you're just selectively putting limits on the data set instead of infinity.

You flip coins (0/1, heads/tails) an infinite number of times you will have EXACTLY 50/50.
But that doesn't mean an endless parade of heads/tails/heads/tails/heads/tails, you will have streaks.

If your binary code is say... four thousand characters long... You check out how many possible different combinations there are of heads/tails in 4,000 coins. That number of different sets of possible results is X. Your chance to pull that exact string of code with four thousand flips is 1 in X. Even if you pick a combination like four thousand flips that are ALL heads, you chance to have that happen is 1/X (X possible outcomes, one toss.) just as surely as the chance to get heads on one coin toss is 1/2 (two possible outcomes, one toss)

The INFINITE data set as a whole will be still 50/50 however because for every time you get four thousand heads in a row, there will also be a set of four thousand tails in a row balancing it out somewhere else in the infinite data set. See: Law of Large Numbers.








Eternum Praetorian wrote:
t doesn't matter if you have an infinite number of monkeys on an infinite number of typewriters for an infinite amount of time, you won't necessarily get Hamlet. Even if no monkey is allowed to type the same as any other monkey (there must be at least one variation in the output of every monkey) there are an infinite amount of things that are not Hamlet.


This is NOT TRUE and I don't know why you keep repeating it in different words.

There are NOT an infinite number of things that are 'not Hamlet' there are only so many characters that can occupy any given spot and so there is not an infinite number of combinations. You have some specific chance of having that combination (Hamlet) come up, which is 1/X, with X being the total number of possible combinations of that number of characters.

If you put out X sets of that size, one will be Hamlet. True randomness means you can't predict which of the X sets will be Hamlet, and that Hamlet may not necessarily happen in every set of X, but the law of large numbers shows that the more times you bang out X sets, the closer to the exact ratio you get. Thus infinite tries means it will come up EXACTLY 1 per X times even if not neatly in order. Zero times in infinite tries is impossible.

Charges Twilight fans with Ka-bar -Surfin's PlunderBunny LIIIIIIIIIIINNEEEEE PIIIEEEECCCCEEE!!!!!!! -Taedrin Using relativity to irrational numbers is smart -rodyas I no longer believe we landed on the moon. -Atticus Fynch

Eternum Praetorian
Doomheim
#68 - 2012-04-23 12:51:02 UTC  |  Edited by: Eternum Praetorian
Quote:
(Edit) What I meant to say was "there are more then enough variations to not make the typing of any text inevitable" (fixed)



And as Hemlet sat down to piff piff poof pfffeat his curds and whey, he opened up his lap top and booted up world of warcraft. Beside him was horatio eagerly looking mheg onward, anticipating Hamlet’s epic level 80 character. Horses began to rain down asdasfrom the sky, each one playing guitar riffs from a future band called Guns and roses, all of them humming taps, which seemed asdasodd because that tune was most often played asdh on a piano.
.
/.
sad
56 dfasd

As the screensdfds booted up, Halmet, much like the Mittani, though that ruling an MMORGP was very similar to real life skill. He thought that piffmastering WOW would earn him his kingdom, however he sheep in a blanket did not take into account the legions of the sultan gnome who would soon poofpfftpfftbe invading his sgfgdcountry with large breadsticks.



Do I really need to continue?

[center]The EVE Gateway Blog[/center] [center]One Of EVE Online's Ultimate Resources[/center]

VKhaun Vex
Viziam
Amarr Empire
#69 - 2012-04-23 12:54:57 UTC  |  Edited by: VKhaun Vex
Eternum Praetorian wrote:
But there are infinite variations.... you just lack the imagination


No... there are not...

There are 2 keys on the type writer.
Hamlet is 2 characters long.
There are four possible combinations.

11
12
22
21

You chance of putting out Hamlet is 1/4.

Now adjust the numbers for the number of keys and how many characters long Hamlet is. That is X. Your chance of banging out hamlet every time you hit the keys randomly that many times is 1/X tries. Given infinite tries, it will happen in EXACTLY that ratio (law of large numbers.)

Charges Twilight fans with Ka-bar -Surfin's PlunderBunny LIIIIIIIIIIINNEEEEE PIIIEEEECCCCEEE!!!!!!! -Taedrin Using relativity to irrational numbers is smart -rodyas I no longer believe we landed on the moon. -Atticus Fynch

Eternum Praetorian
Doomheim
#70 - 2012-04-23 12:56:44 UTC  |  Edited by: Eternum Praetorian
You are right, I used infinite out of context there.





What I meant to say was "there are more then enough variations to not make the typing of any text inevitable" (fixed) Now maybe you should address the part about the coin tosses, it explains things a little better I think.

[center]The EVE Gateway Blog[/center] [center]One Of EVE Online's Ultimate Resources[/center]

VKhaun Vex
Viziam
Amarr Empire
#71 - 2012-04-23 12:57:40 UTC
Eternum Praetorian wrote:
You are right, I used infinite out of context there.
What I meant to say was "there are more then enough variations to not make the typing of any text inevitable" (fixed)



Your original post says infinite tries. Yes... if you don't have an infinite number of tries it is not inevitable, but that's not the question you asked.

Charges Twilight fans with Ka-bar -Surfin's PlunderBunny LIIIIIIIIIIINNEEEEE PIIIEEEECCCCEEE!!!!!!! -Taedrin Using relativity to irrational numbers is smart -rodyas I no longer believe we landed on the moon. -Atticus Fynch

Eternum Praetorian
Doomheim
#72 - 2012-04-23 12:58:43 UTC  |  Edited by: Eternum Praetorian
Infinite tries, non-infinite text. The op is quite clear.
Please see post 65

[center]The EVE Gateway Blog[/center] [center]One Of EVE Online's Ultimate Resources[/center]

VKhaun Vex
Viziam
Amarr Empire
#73 - 2012-04-23 13:02:11 UTC  |  Edited by: VKhaun Vex
Eternum Praetorian wrote:
Infinite tries, non-infinite text. The op is quite clear.
Please see post 65


Eternum Praetorian wrote:
If you turn a computer on and make it spit out a random sequence of 1’s and 0’s forever, will you ever get a perfect, runnable rendition of EVE online, complete with ships, bells, whistles, checks and balances? Something that you could just upload into a server and have it run without issue?


A: YES

Your code is a 'non-infinite text'. (X characters long)
You have a specific chance for that to occur per try.
You have an infinite number of tries.

Within those infinite tries, it will occur in the exact ratio of it's chance.
Law of Large Numbers.

/thread

Charges Twilight fans with Ka-bar -Surfin's PlunderBunny LIIIIIIIIIIINNEEEEE PIIIEEEECCCCEEE!!!!!!! -Taedrin Using relativity to irrational numbers is smart -rodyas I no longer believe we landed on the moon. -Atticus Fynch

Eternum Praetorian
Doomheim
#74 - 2012-04-23 13:03:54 UTC  |  Edited by: Eternum Praetorian
You no longer seem to be following this discussion. Read upwards and respond, or cease. See post 64 and 66.

[center]The EVE Gateway Blog[/center] [center]One Of EVE Online's Ultimate Resources[/center]

VKhaun Vex
Viziam
Amarr Empire
#75 - 2012-04-23 13:05:29 UTC  |  Edited by: VKhaun Vex
Eternum Praetorian wrote:
You no longer seem to be following this discussion. Read upwards and respond, or cease. See post 64.,


You cannot hope to have a real discussion about Chaos Theory if you don't understand how flipping coins works. You are attempting to run a marathon before you can crawl, and Akita T is daddy putting you back in your crib.

I will now cease.

Charges Twilight fans with Ka-bar -Surfin's PlunderBunny LIIIIIIIIIIINNEEEEE PIIIEEEECCCCEEE!!!!!!! -Taedrin Using relativity to irrational numbers is smart -rodyas I no longer believe we landed on the moon. -Atticus Fynch

Eternum Praetorian
Doomheim
#76 - 2012-04-23 13:09:14 UTC  |  Edited by: Eternum Praetorian
VKhaun Vex wrote:
Eternum Praetorian wrote:
You no longer seem to be following this discussion. Read upwards and respond, or cease. See post 64.,


You cannot hope to have a real discussion about Chaos Theory if you don't understand how flipping coins works. You are attempting to run a marathon before you can crawl, and Akita T is daddy putting you back in your crib.

I will now cease.


That is not a response to the stated cause and effect of post 65. You now seem angry because your "idea" is not shared by everyone. That is unbecoming of any nerd IMHO. If you have a legitimate counter, then by all means pyramid text it in the true spirit of the EVE forums. You cannot, because you cannot contradict the obvious observable facts in post 65.


And you can't because your theoretical math cannot shake a stick at observable facts (TM). Blink
News flash, math is just a tool and as such is not quite the same as reality/

[center]The EVE Gateway Blog[/center] [center]One Of EVE Online's Ultimate Resources[/center]

Eternum Praetorian
Doomheim
#77 - 2012-04-23 13:16:33 UTC  |  Edited by: Eternum Praetorian
Here since you seemed to have missed it (post 65)


Quote:
Try and look at it this way then. If you flip a coin 10 times you can expect 5 head flips on average, if you do it 1,000 times you are looking roughly 500, so on and so forth. This grows indefinitely, and no matter how big the number of flips gets, you are always looking at roughly a 50/50 split, each time.


Here is the thing though... as the number of flips grows, the distribution of heads to tails remains the same throughout. That is the problem with math telling us that you can flip heads 10,000 times if you kept flipping forever. The purely human invented theory of probability says yes, where as the realityof the universe say that heads and tails will always be more or less evenly distributed.



So you can get long sets of heads, and long sets of tails, but at some point you are going to peak in terms of the set length. That peak is probably something like <100, give or take fifty to one hundred, if you have infinite flips. I cannot say for sure, but if the coin is fair, no amount of flips will alter the tendency of relatively even distribution throughout. That is what math kids don't seem to be calculating when they submit mathematical proofs, infinite time will not change the natural pattern of distribution, of a fair coin, over any timeline of any size. And before you say "well can't you roll 10,000 heads and then have it followed by 10,000 tails" and that still be your 50:50 ratio? The answer is no, because that would defy the natural pattern observed in all coin tosses. There is a tendency for all lesser sets of 10, 50, 100, 1,000, 5,000 and so on and so forth, to have a more or less perfectly even split of heads and tails. It does not matter how many flips you have, if you cut a section out of the timeline 5,000 units will have a 50:50 distribution, and 100 units of that will have a 50:50 distribution as well. That is the pattern, and that pattern will reoccur forever. Kind of like how a fractal image can reoccur forever (again referencing a metaphor not to be taken literally)




No amount of time changes the pattern.
No statistical law alters the equally as important observable law of observable 50:50 distribution in (lets call them) data sets





Because your math proof is not factoring forces like these into the equation, it is thus fundamentally flawed and is giving you a false positive that could never be proven in reality. Ironically, because your theory can never be proven true or disproved as false, it is a very "safe theory". It does however violate what we can observe in the here and now regarding coin tosses. That should be enough for people to say "hey, this is just a theory" but since math is the new religion, those people end up saying "this must be true because my theoretical math says so" and observable reality be damned. Well IMO that's bad science, and Homie don't play that. Cool

[center]The EVE Gateway Blog[/center] [center]One Of EVE Online's Ultimate Resources[/center]

Eternum Praetorian
Doomheim
#78 - 2012-04-23 13:17:36 UTC  |  Edited by: Eternum Praetorian
Eternum Praetorian wrote:
Applying The Above To Hamlet & Computer Code:




It doesn't matter if you have an infinite number of monkeys on an infinite number of typewriters for an infinite amount of time, you won't necessarily get Hamlet. Even if no monkey is allowed to type the same as any other monkey (there must be at least one variation in the output of every monkey) there are an infinite amount of things that are not Hamlet. However, if you restrict the number of letters that each monkey can type, and specify that each monkey must type something different, then you should get Hamlet.


Do you see the difference between those two things?



As for order out of chaos; in a sea of variability those patterns that are self-reproducing will eventually begin to dominate. But letters on a typewriter are not self-reproducing - it is the monkey creating the patterns, not the patterns creating the next iteration, so there is no implication that order is likely or inevitable. This factors into computer code as well, and for the same reasons.



"Necessarily" seems to be the key word that you're missing here. I am not arguing "will" or "won't" I am arguing the difference between "inevitable" and "uncertain". And if it is uncertain, you cannot then conclude that it "must".

[center]The EVE Gateway Blog[/center] [center]One Of EVE Online's Ultimate Resources[/center]

Eternum Praetorian
Doomheim
#79 - 2012-04-23 13:34:53 UTC  |  Edited by: Eternum Praetorian
VKhaun Vex wrote:
[ou flip coins (0/1, heads/tails) an infinite number of times you will have EXACTLY 50/50.
But that doesn't mean an endless parade of heads/tails/heads/tails/heads/tails, you will have streaks..


If you actually read the above posts you would have seen that I never said otherwise. You will get head streaks to a certain size sure, but in practice you won't ever see 10,000 in a row. You would be hard pressed to see one hundred. it is foolish to instantly concluded that since you can sometimes get 10 heads in a row, you can also get 10,000. It does not work that way regardless of what a ultra-simplified equation on paper says.

[center]The EVE Gateway Blog[/center] [center]One Of EVE Online's Ultimate Resources[/center]

VKhaun Vex
Viziam
Amarr Empire
#80 - 2012-04-23 13:36:56 UTC  |  Edited by: VKhaun Vex
Sorry for not ceasing, but it's too late to edit that post.
I would also like to point out that youd do not make any arguments in this thread. You are simply repeating a flawed statement over and over again in different words.

When I link you the law of large numbers and explain that there are not an infinite number of things that are 'not' hamlet, that's an argument.

You are wrong because... there are a finite number of keys, and a finite number of total characters per try, and so you have a specific chance to pull that exact set. ... given an infinite number of tries the Law of Large Numbers previously linked shows that it is INEVITABLE that that set will occur in exact proportion to it's chances in the real world.

THAT is an argument. I did not just restate 'ur wrong' I am showing you it's not infinite because there are not an infinite number of characters that can be in one location, and it is not an infinite number of characters, thus it is finite and has a set chance to appear within infinite tries. See how that works?





Now if you stand by the statements you've made, remade, and self-quoted such as:

Quote:
It doesn't matter if you have an infinite number of monkeys on an infinite number of typewriters for an infinite amount of time, you won't necessarily get Hamlet.


Please make an actual argument for them, or 'cease' using the word and call it what it is: a blatant assumption with no basis in fact or backing by mathematics. A fantasy you think would be neat. A misconception you find easier to believe than the extreme odds you work with in a concept like this.








EDIT---

Quote:
You will get head streaks to a certain size sure, but in practice you won't ever see 10,000 in a row.

Why do you think that? - Are you removing the infinite component selectively, and saying it's so unlikely you wouldn't expect to see it in the short term, or do you think that given infinite tires it would NEVER happen?

This is very basic statistics. The coin has a 1/2 chance, you will see that heads side 50% of the time in an infinite data set. Getting heads 10,000 times in a row has a chance, 1/X sets of 10,000 will be all heads. You will see 10,000 heads in a row in EXACTLY that ratio of 1 per X sets if you give it infinite tries.













Regardless of your answer, I'm ceasing.now :P

Charges Twilight fans with Ka-bar -Surfin's PlunderBunny LIIIIIIIIIIINNEEEEE PIIIEEEECCCCEEE!!!!!!! -Taedrin Using relativity to irrational numbers is smart -rodyas I no longer believe we landed on the moon. -Atticus Fynch