understanding probability theory... Infinite monkey theorem

Discussion in 'Highly Technical' started by sao123, May 1, 2006.

  1. videogames101

    videogames101 Diamond Member

    Joined:
    Aug 24, 2005
    Messages:
    6,768
    Likes Received:
    1
    Well, I see a problem, money's hands are WAY to big to hit 1 key, making this whole theory impossible anyways...
     
  2. thoro86

    thoro86 Banned

    Joined:
    Jun 8, 2006
    Messages:
    692
    Likes Received:
    0
    lol
     
  3. theMan

    theMan Diamond Member

    Joined:
    Mar 17, 2005
    Messages:
    4,386
    Likes Received:
    0
    true, the whole thing is too unspecific.
     
  4. JudgeDracoAmunR

    JudgeDracoAmunR Junior Member

    Joined:
    Feb 2, 2013
    Messages:
    1
    Likes Received:
    0
    Generative Rendering Theorem​

    Those familiar with computers will know that files stored on disk have a size specified in terms such as kilobytes or megabytes. Well, what is a byte? A byte is a unit of storage analogous to a litre. A jug that can store a litre can store any volume of liquid up to and including a litre, any volume between 1-1000 millilitres, or even nothing at all. It is the same with a byte. A byte can store any number in the range 1-255, or it can store nothing at all (the number “0”).

    An author editing a text document sees nothing but text displayed on screen, yet all of the letters and other characters on display are actually stored as numbers in the “txt” file being edited. Each character has its corresponding number. Although there are several “numbering” standards used for storing text, one of the most common is ASCII (American Standard Code for Information Interchange). In ASCII, the letter “C” is stored in the “txt” file as the number 67, while the word “CAT” is stored in the “txt” file as the number sequence 67, 65, 84.

    While a “txt” file containing only a “C” can most certainly be brought into existence by an author using a word processor, there is another process by which a “txt” file containing only a “C” can be brought into existence. This process – called Generative Rendering – exploits the fact that given one byte can store only the numbers 0 and 1-255 (or 0-255, as we programmers say) a program can be written that does nothing more than write out to disk all possible 1-byte “txt” files. Each of these “txt” files will contain a different number in the range 0-255. Among these “txt” files will be a file containing the number 67. When that “txt” file is loaded into a word processor, what is displayed on screen is “C”. This program – a Generative Text Renderer – is presented here in a “language” the layperson can understand:

    10 for x = 0 to 255
    20 write x to a “txt” file
    30 next x

    Bytes can be combined in such a way that working together two bytes can be used to store numbers in the range 0-65535. This is like having two jugs, each of which can store only 1 litre but which – when working together – can store up to 2 litres. The Generative Text Renderer can be modified to write out all possible 2-byte “txt” files. Each of these “txt” files will contain a different number in the range 0-65535. Among these “txt” files will be a file containing the two numbers 67 and 65. When that “txt” file is loaded into a word processor, what is displayed on screen is “CA”.

    Similarly, three bytes working together can be used to store numbers in the range 0-16777215. The Generative Text Renderer can be modified to write out all possible 3-byte “txt” files. Each of these “txt” files will contain a different number in the range 0-16777216. Among these “txt” files will be a file containing the three numbers 67, 65 and 84. When that “txt” file is loaded into a word processor, what is displayed on screen is “CAT”.

    Ninety-one bytes working together can be used to store numbers in the range 0-SomeHugeNumber. The Generative Text Renderer can be modified to write out all possible 91-byte “txt” files. Each of these “txt” files will contain a different number in the range 0-SomeHugeNumber. Among these “txt” files will be a file containing the ninety-one numbers

    083 105 110 099 101 032 116 104 101 121 032 097 114 101 032 110 111 032 108 111 110 103 101 114 032 116 119 111 032 098 117 116 032 111 110 101 044 032 108 101 116 032 110 111 032 111 110 101 032 115 112 108 105 116 032 097 112 097 114 116 032 119 104 097 116 032 071 111 100 032 104 097 115 032 106 111 105 110 101 100 032 116 111 103 101 116 104 101 114 046

    When that “txt” file is loaded into a word processor, what is displayed on screen is: Since they are no longer two but one, let no one split apart what God has joined together. That’s Matthew 19:6 by the way (NLT).

    Generative Rendering Theorem outdoes Infinite Monkey Theorem. While Infinite Monkey Theorem cannot guarantee that even a tome as short as the complete Works of William Shakespeare can be recreated by random chance even when time is not a limiting factor, Generative Rendering Theorem absolutely does guarantee that each and every Work stored in the British Library can be recreated in very little time by supercomputers doing nothing more than counting sequentially from zero to infinity and beyond!
     
  5. Slammy1

    Slammy1 Platinum Member

    Joined:
    Apr 8, 2003
    Messages:
    2,112
    Likes Received:
    0
    All events are low probability when viewed from the perspective of the beginning. The probability that you or I exist let alone be having this particular conversation probably makes the monkey typing thing seem likely, yet here we are.
     
  6. Mark R

    Mark R Diamond Member

    Joined:
    Oct 9, 1999
    Messages:
    8,496
    Likes Received:
    0
    FTFY
     
  7. koshling

    koshling Member

    Joined:
    Nov 15, 2005
    Messages:
    43
    Likes Received:
    0
    Of course, you don't actually NEED the monkey (or the typewriter) at all.

    There is a non-0 probability that the atoms in some finite volume, with total mass sufficient to form the physical rendition of the complete works, will spontaneously re-arrange themselves into that particular arrangement of matter. Now the amplitude of that particular wave-function (which is where the probability of the arrangement derives from quantum mechanically) will be vanishingly small, such that it simply won't happen (almost certainly) within the lifetime of the universe. However, in principal it could.

    In fact you don't even need enough atoms!! Depending on how long you want said complete works to last, it could pop out of the vacuum for a short period of time. Next to an event horizon it might even not annihilate immediately (Hawking radiation in the form of a copy of Shakespear), though it's chances of survival in such proximity seem minimal at best ;-)
     
  8. Harvey

    Harvey Administrator<br>Elite Member
    Administrator

    Joined:
    Oct 9, 1999
    Messages:
    35,040
    Likes Received:
    3
    Well, as long as we're dragging up a seven year old necro thread...

    If an infinite number of rednecks riding in an infinite number of pickup trucks fire an infinite number of shotgun rounds at an infinite number of highway signs, they will eventually produce all the world's great literary works in Braille. :p
     
  9. m1ldslide1

    m1ldslide1 Platinum Member

    Joined:
    Feb 20, 2006
    Messages:
    2,322
    Likes Received:
    0
    Seriously considering making this my new sig.
     
  10. Mushkins

    Mushkins Golden Member

    Joined:
    Feb 11, 2013
    Messages:
    1,635
    Likes Received:
    0
    That has nothing to do with probability, that's just simple iteration.
     
  11. DSF

    DSF Diamond Member

    Joined:
    Oct 6, 2007
    Messages:
    4,900
    Likes Received:
    0
    Considering that he just joined the forums and this is his only post, something tells me he bounces around the interwebs searching for discussions on the Infinite Monkey Theorem and pastes his stock post in.
     
  12. JTsyo

    JTsyo Lifer

    Joined:
    Nov 18, 2007
    Messages:
    10,085
    Likes Received:
    8
    hmm if you wrote an algorithm that would produce all possible text up to 1 million characters long. Would you then be able to capture all future books that were likely to be written? That would also mean that there were only a finite amount of ideas to be written about.
     
    #62 JTsyo, Feb 11, 2013
    Last edited: Feb 11, 2013
  13. koshling

    koshling Member

    Joined:
    Nov 15, 2005
    Messages:
    43
    Likes Received:
    0
    ...and how would you filter out the 'useful' outputs from the dross?
     
  14. Ben90

    Ben90 Platinum Member

    Joined:
    Jun 14, 2009
    Messages:
    2,866
    Likes Received:
    0
    The bound for the length of a story approaches infinity. Example:

    JTsyo pooped his pants. But he woke up and realized it was just a dream. Then he woke up again and realized he was dreaming about a dream. Then he woke up again and realized he was dreaming about dreaming about a dream. Then he woke up again and realized he was dreaming about dreaming about dreaming about a dream...
     
  15. TuxDave

    TuxDave Lifer

    Joined:
    Oct 8, 2002
    Messages:
    10,577
    Likes Received:
    1
    Oh is that all? Just pick up a supercomputer that can count off to infinity in very little time? So simple...


    ... :p
     
  16. ksheets

    ksheets Senior member

    Joined:
    Aug 11, 2000
    Messages:
    695
    Likes Received:
    1

    Been to a Movie Theatre lately?
     
  17. nOOky

    nOOky Senior member

    Joined:
    Aug 17, 2004
    Messages:
    871
    Likes Received:
    1
    Reading this made me dizzy, so I did the following. Since Chuck Norris has reportedly counted to infinity, twice, I decided to calculate in my head exactly where PI starts repeating. I can tell you that it starts with a 1, and ends with a 7. I'd type the characters down, but I'm no monkey at the keyboard with infinity on his side.

    PM me if you really want the result.
     
  18. drinkmorejava

    drinkmorejava Diamond Member

    Joined:
    Jun 24, 2004
    Messages:
    3,522
    Likes Received:
    0
    This reminds me of a problem I had at work today. The life of a part was predicted to be something like 10^31 hours...which is only a few orders of magnitude greater than the age of the universe.
     
  19. Fayd

    Fayd Diamond Member

    Joined:
    Jun 28, 2001
    Messages:
    7,979
    Likes Received:
    1
    more to the point, because it's infinity, it's "insert EVERY work ever produced", recreated infinite times with certainty.
     
  20. TuxDave

    TuxDave Lifer

    Joined:
    Oct 8, 2002
    Messages:
    10,577
    Likes Received:
    1
    Here's a fun fact that I just remembered. If a drunk person leaves his home and, with equal probability, will go a step in either North/South/East/West. Barring death or other causes of death, given infinite time.... he will get back home.

    However, if he was in space and could also go up and down, he's not guaranteed to get back home after infinite time.
     
  21. Fayd

    Fayd Diamond Member

    Joined:
    Jun 28, 2001
    Messages:
    7,979
    Likes Received:
    1
    why not? now it's just a 3-dimensional random walk. that still visits all the probability space infinite times, when taken to infinity.
     
  22. IDNeon

    IDNeon Junior Member

    Joined:
    Feb 16, 2013
    Messages:
    2
    Likes Received:
    0
    The probability that theonkey will hit the right combination of keys is a permutation of the required character posible and the number of times the choice of character is made.

    Since the probability approaches infinity and 1/infinity approaches 0 one can say the entire point is academic and the actual probability is zero.

    This is also true for genetic drift and is one of my several throttle to disprove evolution :)
     
  23. jimhsu

    jimhsu Senior member

    Joined:
    Mar 22, 2009
    Messages:
    703
    Likes Received:
    0
    Probability as summarized by Nassim Taleb (paraphrased):

    You ask a question to a statistician and an everyday guy on the street: "If I flip a fair coin 20 times and it lands heads, what is the probability of getting a head on the next flip?"

    Statistician: 0.5 obviously, since it's a fair coin.
    Guy: You call that "fair"? It's almost definitely going to be a head.

    ----

    In academics, the only acceptable answer obviously is the statistician's. In the real world ... well you're not so sure.

    On topic, the probability that your keyboard is ruined by monkey urine is almost certainly higher than the probability that your monkey composes the first word in a Shakespeare play. (independent demonstrated experiment, n=6). The distribution of letters produced was also highly non-random.
     
    #73 jimhsu, Feb 16, 2013
    Last edited: Feb 16, 2013
  24. sao123

    sao123 Lifer

    Joined:
    May 27, 2002
    Messages:
    12,245
    Likes Received:
    1
    7 years later, all my monkeys are on strike due to insufficient banana's and poo flinging breaks
     
  25. TuxDave

    TuxDave Lifer

    Joined:
    Oct 8, 2002
    Messages:
    10,577
    Likes Received:
    1
    Yeah that's what I would've initially guessed but its not true. You do not have a 100% probability of randomly walking back to the origin over infinite time give that you are traveling in 3 or more dimensions. So you will not hit the origin an infinite number of times. You may in fact never get back!

    http://mathworld.wolfram.com/PolyasRandomWalkConstants.html

    To convince yourself you could write a program that terminates when you return to the origin and two out of three runs your program will run forever.
     
    #75 TuxDave, Feb 20, 2013
    Last edited: Feb 20, 2013
Loading...