The Picard Maneuver@lemmy.worldM to Lemmy Shitpost@lemmy.world · 5 days agoInfinite Monkey Theoremlemmy.worldimagemessage-square76fedilinkarrow-up1934arrow-down115
arrow-up1919arrow-down1imageInfinite Monkey Theoremlemmy.worldThe Picard Maneuver@lemmy.worldM to Lemmy Shitpost@lemmy.world · 5 days agomessage-square76fedilink
minus-squareexasperation@lemm.eelinkfedilinkEnglisharrow-up3·edit-24 days agoSome infinities are bigger than others, though. Even if you have countably infinite monkeys typing countably infinite strings for an infinite period of time, there will be an infinite number of strings that the monkeys haven’t typed, that will never be in the set of completed typed strings. Cantor’s diagonalization proves it.
Some infinities are bigger than others, though.
Even if you have countably infinite monkeys typing countably infinite strings for an infinite period of time, there will be an infinite number of strings that the monkeys haven’t typed, that will never be in the set of completed typed strings.
Cantor’s diagonalization proves it.