this post was submitted on 08 Dec 2024
458 points (94.6% liked)
Technology
59963 readers
3330 users here now
This is a most excellent place for technology news and articles.
Our Rules
- Follow the lemmy.world rules.
- Only tech related content.
- Be excellent to each another!
- Mod approved content bots can post up to 10 articles per day.
- Threads asking for personal tech support may be deleted.
- Politics threads may be removed.
- No memes allowed as posts, OK to post as comments.
- Only approved bots from the list below, to ask if your bot can be added please contact us.
- Check for duplicates before posting, duplicates may be removed
Approved Bots
founded 2 years ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
That's the thing though, infinity isn't "large" - that is the wrong way to think about it, large implies a size or bounds - infinity is boundless. An infinity can contain an infinite number of other infinities within itself.
Mathematically, if the monkeys are generating truly random sequences of letters, then an infinite number (and not just "at least one") of them will by definition immediately start typing out Hamlet, and the probability of that is 100% (~~not "almost surely"~~ edit: I was wrong on this part, 100% here does actually mean "almost surely", see below). At the same time, every possible finite combination of letters will begin to be typed out as well, including every possible work of literature ever written, past, present or future, and each of those will begin to be typed out each by an infinite number of other monkeys, with 100% probability.
Almost surely, I'm quoting mathematicians. Because an infinite anything also includes events that exist but with probability zero. So, sure, the probability is 100% (more accurately, it tends to 1 as the number of monkeys approach infinite) but that doesn't mean it will occur. Just like 0% doesn't mean it won't, because, well, infinity.
Calculus is a bitch.
Ok, this is interesting, so thanks for pointing me to it. I think it's still safe to say "almost surely an infinite number of monkeys" as opposed to "almost surely at least one", since the probability of both cases is still 100% (can their probability even be quantitatively compared ? is one 100% more likely than another 100% in this case ?)
The idea that something with probability of 0 can happen in an infinite set is still a bit of a mindfuck - although I understand why this is necessary (e.g. picking a random marble from an infinite set of marbles where 1 is blue and all others red for example - the probability of picking the blue marble is 0, but it is obviously still possible)
Indeed, the formal definition actually doesn't specify how many monkeys will write what given an infinite number of monkeys, it's unknowable (that's just how probability is). We just know that it will almost surely happen, but that doesn't mean it will happen an infinite amount of occurrences.
The infinite amount of time version is just as vague, one monkey will almost surely type a specific thing, eventually, given infinite time to type it. This is because when you throw infinites at probability, all probabilities tend to 1. Given an infinite amount of time, all things that can happen, will almost surely happen, eventually.
But your citation gives both statements:
"In fact, the monkey would almost surely type every possible finite text an infinite number of times."
and
"The theorem can be generalized to state that any sequence of events that has a non-zero probability of happening will almost certainly occur an infinite number of times, given an infinite amount of time or a universe that is infinite in size."
So when you say the number of times is "unknowable" the actual answer is "almost surely an infinite number of times" no ? Since the probability of that can be calculated as 100%. The mindfuck part is that it is still possible that no monkey at all will type a particular text, even though the probability of that is 0.
The probability that only 2 monkeys will type the text is also still 0, same as 3 monkeys, 4 monkeys, etc. - in fact the probability of any specific finite number of monkeys only typing out the text is still 0 - only the probability of an infinite number of monkeys typing it out is 100% (the probabilities of all possible outcomes, even when infinite, have to sum up to 1 after all)
Basically, if we know "it will almost surely happen" then we also know just as surely (p=1) that it will also happen an infinite number of times (but it might also never happen, although with p=0)