News for hackers. Stuff that matters.
Re:Free unlimited storage, store your files in pi – pi File ... by jazzsax on Friday June 16, 2023 @01:03PM (#36360042)
If I were to dumb this down (so I can understand it), is this a fair analogy to the adage "give 1 million monkeys 1 million typewriters and they'll eventually type the entire works of William Shakespeare"?

Somewhere in pi (at some insane offset) is the entire work of William Shakespeare.

Is that the basic idea here?

Re:Free unlimited storage, store your files in pi – pi File ... by paddim8 on Friday June 16, 2023 @01:10PM (#36360162)
I don't think an infinite amount of monkeys with an infinite amount of time are guaranteed to write a work of Shakespeare. If they acted completely randomly it would be, but they don't. They're monkeys. They follow certain behavioural patterns. Just because they have an infinite amount of time doesn't mean they're going to try everything there is to try.
Re:Free unlimited storage, store your files in pi – pi File ... by sn0wf1re on Friday June 16, 2023 @01:15PM (#36360237)
It's a theorem. And yes, it requires the monkeys to be random. And yes, it was tested with monkeys and the results were mainly the letter 's' repeated.

https://en.wikipedia.org/wiki/Infinite_monkey_theorem

Re:Free unlimited storage, store your files in pi – pi File ... by brookst on Friday June 16, 2023 @02:35PM (#36361570)
Really all this proves is that if you had infinite Shakespeares and infinite time, one of them would write his complete works using only the letter 's'.
Re:Free unlimited storage, store your files in pi – pi File ... by oneshtein on Friday June 16, 2023 @01:25PM (#36360429)
I have random number generator which produces exact copy of a work of Shakespeare every time when I call it. '-)
Re:Free unlimited storage, store your files in pi – pi File ... by mwcremer on Friday June 16, 2023 @03:09PM (#36362178)
As you note, the real issue here is that the problem is poorly framed. Let's instead consider spherical monkeys in a vacuum...
Re:Free unlimited storage, store your files in pi – pi File ... by jadbox on Friday June 16, 2023 @01:08PM (#36360122)
Technically 1 million monkeys with 1 million typewriters could type for a million years and yet still not produce a work of William Shakespeare. In theory (as I understand it), pi at some index contains all permutations of sets of values. I'm not a mathematician and only know this by hearsay.
Re:Free unlimited storage, store your files in pi – pi File ... by LoganDark on Friday June 16, 2023 @08:41PM (#36365908)
> Technically 1 million monkeys with 1 million typewriters could type for a million years and yet still not produce a work of William Shakespeare

You have to calculate the probability of a monkey coming up with a work of Shakespeare, and then subtract that from 1 to get the probability of a monkey coming up with anything other than a work of Shakespeare, and then figure out what power N to raise that to (N attempts) for it to cross below some confidence value, like 0.05 ... then subtract that from 1 in order to get the probability of a monkey coming up with a work of Shakespeare after that many attempts.

(no matter how high N is, you will never get 0, so no matter how many times you attempt, you always "could" still not produce a work of Shakespeare, because there's always a chance that none of those attempts worked)

Then calculate how much time that might take (actually, you might even have to account for failed attempts that are shorter or longer than a work of Shakespeare, so you might even have to start with time rather than number of attempts, but I digress) and you have a possible figure for "how much time it would take to have a certain probability of a monkey having come up with a work of shakespeare" and oh dear I may have missed the joke

Re:Free unlimited storage, store your files in pi – pi File ... by j_walter on Friday June 16, 2023 @01:07PM (#36360111)
Bingo