this post was submitted on 31 Oct 2024
549 points (92.6% liked)

Technology

59756 readers
2491 users here now

This is a most excellent place for technology news and articles.


Our Rules


  1. Follow the lemmy.world rules.
  2. Only tech related content.
  3. Be excellent to each another!
  4. Mod approved content bots can post up to 10 articles per day.
  5. Threads asking for personal tech support may be deleted.
  6. Politics threads may be removed.
  7. No memes allowed as posts, OK to post as comments.
  8. Only approved bots from the list below, to ask if your bot can be added please contact us.
  9. Check for duplicates before posting, duplicates may be removed

Approved Bots


founded 2 years ago
MODERATORS
 

The question that everyone has been dying to know has been answered. Finally! What will scientists study next?

top 50 comments
sorted by: hot top controversial new old
[–] PetteriPano 231 points 1 month ago (8 children)

The theorem holds true. The theorem states that the monkey has infinite time, not just the lifetime of our universe.

That's just lazy science to change the conditions to make sensational headlines. Bad scientists!

[–] Botzo 107 points 1 month ago (1 children)

This just in: scientists disprove validity of thought experiment; philosophers remain concerned that they've missed the point.

load more comments (1 replies)
[–] [email protected] 37 points 1 month ago (12 children)

It also makes a pretty bold claim about us actually knowing the lifespan of the universe.

load more comments (12 replies)
[–] [email protected] 11 points 1 month ago

the monkey has infinite time

Use an infinite number of monkeys instead?

load more comments (5 replies)
[–] [email protected] 95 points 1 month ago (1 children)

How is the infinite monkey theorum "misleading". It's got "infinite" in the name. If you're applying constraints based on the size or age of the universe, you are fundamentally misunderstanding the thought experiment.

[–] Buddahriffic 11 points 1 month ago (2 children)

Infinite monkeys would produce everything in the time that it would take to type it out as fast as anyone can type, infinite times. There would also be infinite variations of slower versions, including an infinite number of versions where everything but the final period is written, but it never gets added (same with every other permutation of missing characters and extra ones added).

There would be infinite monkeys that only type one of Shakespeare's plays or poems, and infinite monkeys that type some number greater than that, and even infinite monkeys that type out plays Shakespeare wanted to write but never got around to, plus infinite fan fictions about one or more of his plays.

Like infinite variations of plays where Juliette kills Hamlet, Ceasar puts on a miraculous defense and then divides Europe into the modern countries it's made up of today, Romeo falls in love with King Lear, and Transformers save the Thundercats from the Teenaged Mutant Ninja Turtles who were brainwashed to think they were ancient normal samurai lizards. Some variations having all of that in the same play.

That's the thing about infinity. If there's any chance of something happening at all, it happens infinite times.

Even meta variants would all happen. Like if there's any chance a group of monkeys typing randomly on typewriters could form a computer, there would be infinite variations of that computer in that infinite field of monkeys, including infinite ones that are trying to stimulate infinite monkeys making up a computer to verify that those monkeys make up a valid computer worth building and don't have some bug where the temperature gets too high and melts some of the monkeys or the food delivery system isn't fast enough to keep up and breaks down because monkeys get too tired to keep up with necessary timings.

BUT, even though all of these would exist in that infinite sea of monkeys, there would be far more monkeys just doing monkey things. So many more that you could spend your whole lifetime jumping to random locations within that sea of monkeys and never see any of the random organization popping out, despite an infinite number of monkeys and societies of monkeys dedicating their whole existence to making sure you, specifically, can find them (they might be too busy fighting off the infinite number of monkeys and societies of monkeys dedicating their lives to prevent you from ever finding non-noise in the sea of monkeys).

load more comments (2 replies)
[–] fjordbasa 61 points 1 month ago (2 children)

It was the best of times, it was the blurst of times??

You stupid monkey!

load more comments (2 replies)
[–] shrugs 53 points 1 month ago* (last edited 1 month ago) (5 children)

So, while the Infinite Monkey Theorem is true, it is also somewhat misleading.

Is it though? The Monkey Theorem should make it understandable how long infinity really is. That the lifetime of the universe is not long enough is nothing unexpected IMHO, infinity is much (infinitely) longer. And that's what the theorem is about, isn't it?!

load more comments (5 replies)
[–] SlamWich 44 points 1 month ago (5 children)

This is clownery, humanity is infinite monkeys, and we wrote Hamlet ages ago.

load more comments (5 replies)
[–] AbouBenAdhem 40 points 1 month ago (1 children)

Yeah, that’s why we need at least... two of them.

[–] eager_eagle 16 points 1 month ago* (last edited 1 month ago) (11 children)

the paper used the entire population (200 thousand) and would take some 10 ^ 10 ^ 7 heat deaths of the universe

[–] [email protected] 42 points 1 month ago (1 children)

It could happen the very first time a monkey sat down at a typewriter. It's just very unlikely.

[–] [email protected] 16 points 1 month ago (5 children)

from the wiki article
https://en.wikipedia.org/wiki/Infinite_monkey_theorem

If there were as many monkeys as there are atoms in the observable universe typing extremely fast for trillions of times the life of the universe, the probability of the monkeys replicating even a single page of Shakespeare is unfathomably small.

[–] [email protected] 36 points 1 month ago (12 children)

... the probability of the monkeys replicating even a single page of Shakespeare is unfathomably small.

But not zero.

load more comments (12 replies)
load more comments (4 replies)
load more comments (10 replies)
[–] [email protected] 34 points 1 month ago (1 children)

How is this a study? It's just basic probability on a bogo sort style algorithm.

[–] [email protected] 15 points 1 month ago

It’s not a “study”, it’s just 2 mathematicians having some fun. The paper is a good read, and as a math teacher I see a lot of pedagogical values in such publications.

[–] [email protected] 30 points 1 month ago* (last edited 1 month ago) (6 children)

I have a way to make it work.

Have the monkey write down a single character. Just one. 29/30 of the time, it won't be the same character as the first one in Shakespeare's complete works; discard that sheet of paper, then try again. 1/30 of the time the monkey will type out the right character; when they do it, keep that sheet of paper and make copies out of it.

Now, instead of giving a completely blank sheet to the monkey, give them one of those copies. And let them type the second character. If different from the actual second character in Shakespeare's works, discard that sheet and give him a new copy (with the right 1st char still there - the monkey did type it out!). Do this until the monkey types the correct second character. Keep that sheet with 2 correct chars, make copies out of it, and repeat the process for the third character.

And then the fourth, the fifth, so goes on.

Since swapping sheets all the time takes more time than letting the monkey go wild, let's increase the time per typed character (right or wrong), from 1 second to... let's say, 60 times more. A whole minute. And since the monkey will type junk 29/30 of the time, it'll take around 30min to type the right character.

It would take even longer, right? Well... not really. Shakespeare's complete works have around 5 million characters, so the process should take 5*10⁶ * 30min = 2.5 million hours, or 285 years.

But we could do it even better. This approach has a single monkey doing all the work; the paper has 200k of them. We could split Shakespeare's complete works into 200k strings of 25 chars each, and assign each string to a monkey. Each monkey would complete their assignment, on average, after 12h30min; some will take a bit longer, but now we aren't talking about the thermal death of the universe or even centuries, it'll take at most a few days.


Why am I sharing this? I'm not invalidating the paper, mind you, it's cool maths.

I've found this metaphor of monkeys typing Shakespeare quite a bit in my teen years, when I still arsed myself to discuss with creationists. You know, the sort of people who thinks that complex life can't appear due to random mutations, just like a monkey can't type the full works of Shakespeare.

Complex life is not the result of a single "big" mutation, like a monkey typing the full thing out of the blue; it involves selection and inheritance, as the sheets of paper being copied or discarded.

And just like assigning tasks to different monkeys, multiple mutations can pop up independently and get recombined. Not just among sexual beings; even bacteria can transmit genes horizontally.

Already back then (inb4 yes, I was a weird teen...) I developed the skeleton of this reasoning. Now I just plopped the numbers that the paper uses, and here we go.

[–] [email protected] 16 points 1 month ago (11 children)

I think the point is less about any kind of route to Hamlet, and more about the absurdity of infinite tries in a finite space(time). There are a finite (but extremely large) number of configurations of English characters in a work the length of Hamlet. If you have truly an infinite number of attempts (monkeys, time, or both are actually infinite) and the trials are all truly random (every character is guaranteed to have the same chance as every other) then you will necessarily arrive at that configuration eventually.

As far as your process, of procedurally generating each letter one by one until you have the completed works, we actually have a monkey who more or less did that already. His name is William.

load more comments (11 replies)
load more comments (5 replies)
[–] [email protected] 27 points 1 month ago

it is also somewhat misleading

...what? No it isn't. Restricting the premise from infinite to any finite amount of time completely negates it. That doesn't prove it's "misleading", it proves anyone that thinks it does has no idea what they're talking about.

[–] [email protected] 26 points 1 month ago (1 children)

There's still a chance that a monkey will type it on the first attempt. It's just very small.

load more comments (1 replies)
[–] SimpleMachine 25 points 1 month ago (5 children)

Ignoring the obvious flaw of throwing out the importance of infinity here, they would be exceedingly unlikely but technically not unable. A random occurrence is just as likely to happen on try number 1 as it is on try number 10 billion. It doesn't become any more or less likely as iterations occur. This is an all too common failure of understanding how probabilities work.

load more comments (5 replies)
[–] irotsoma 20 points 1 month ago

Lifetime of the universe is infinitely less than infinite time. So they solved for the wrong problem. Of course it may take longer than the life of the universe, or it may happen in a year. That's the whole point of the concepts of infinity and true randomness. Once you put a limit on time or a restriction on randomness, then the thought experiment is broken. You've totally changed the equation.

[–] [email protected] 19 points 1 month ago

But we aren't talking about one monkey. We are talking about infinite monkeys.

Infinity is already a loaded concept in our universe.

[–] [email protected] 19 points 1 month ago

It was the best of times, it was the blurst of times? You stupid monkey!

[–] [email protected] 19 points 1 month ago (1 children)
[–] Cryophilia 21 points 1 month ago (6 children)

The whole point of the thought experiment is that you have infinite monkeys.

[–] Zorque 12 points 1 month ago (1 children)
load more comments (1 replies)
load more comments (5 replies)
[–] jordanlund 19 points 1 month ago (1 children)

The statement isn't about "A" monkey. It's about an infinite amount of monkeys.

[–] [email protected] 31 points 1 month ago (4 children)

And an infinite amount of time.

This "rebuttal" is forced contrarianism. It's embarrassing.

A thought experiment has rules, you can't just change them and say the experiment doesn't make sense...

load more comments (4 replies)
[–] eager_eagle 18 points 1 month ago (2 children)

As such, we have to conclude that Shakespeare himself inadvertently provided the answer as to whether monkey labour could meaningfully be a replacement for human endeavour as a source of scholarship or creativity. To quote Hamlet, Act 3, Scene 3, Line 87: “No”.

load more comments (2 replies)
[–] [email protected] 17 points 1 month ago* (last edited 1 month ago) (5 children)

Well you're not supposed to just have one. It's supposed to be a thousand monkies at a thousand typewriters.

Now do the Mythbusters thing and figure out how many monkies and typewriters it would take for them to write Hamlet in just under a year. Don't just solve the myth; put it to the test!

load more comments (5 replies)
[–] BaneOfStuff 16 points 1 month ago (1 children)
[–] AbouBenAdhem 10 points 1 month ago (1 children)

Not with a typewriter, though.

load more comments (1 replies)
[–] [email protected] 15 points 1 month ago

They forgot the lifespan of the monkey, those thought experimenters.

[–] [email protected] 13 points 1 month ago (2 children)

The author is so stupid, the monkey will of old age long before the universe ends.

load more comments (2 replies)
[–] betterdeadthanreddit 12 points 1 month ago

Strong entry for an Ig Nobel Prize if nothing else.

[–] mlg 11 points 1 month ago (4 children)

That's because they only considered one monkey.

You need a thousand monkeys working at a thousand typewriters.

load more comments (4 replies)
[–] Kethal 11 points 1 month ago

Use infinite monkeys.

[–] [email protected] 11 points 1 month ago (1 children)

There was a plank computer post here last couple of days. It showed an atomic sized computer performing one crack attempt every 10^-44 seconds would take a 95 character alphabet 100 years to crack a 121 character password.

Monkeys take up 1m^3. 10^105 bigger than a plank length. Typing 120wpm is 10^43 slower. Ignoring punctuation and spaces and capitalization, a 26 character alphabet allows for about 52 more characters than a 95 character alphabet.

Bottom line, monkeys can't come anywhere close to being able to crack a 100 character password from a 26 character alphabet.

load more comments (1 replies)
load more comments
view more: next ›