3 ms·
> finding it there requires more effort than coming up with it in the first place What if you have access to [enter arbitrary number] computers?
by amelius 3y ago
> finding it there requires more effort than coming up with it in the first place
What if you have access to [enter arbitrary number] computers?
- smokel 3y ago[arbitrary number] is currently limited to somewhere in the low billions, which is unlikely to be of much help, even for finding the ASCII representation of "Hello, World!".
- TeMPOraL 3y agoI meant in a fundamental sense, per information theory, i.e. physics.
- ben_w 3y ago[Arbitrary number] is big. You just won't believe how vastly, hugely, mind-bogglingly big it is. I mean, you may think it's a long way down the road, but that's just peanuts to [arbitrary number]. Assuming the binary digits of π are randomly distributed[0], any given n-bit binary sequence is going to come up with a probability of 1-in-2^n at any given point in the whole thing. A 1 kB file of any kind, app or data, is already one in 1-in-2^(8*(2^10))). The Hitch Hiker's Guide to the Galaxy says that if you hold a lungful of air you can survive in the total vacuum of space for about thirty seconds. However it goes on to say that what with space being the mind boggling size it is the chances of getting picked up by another ship within those thirty seconds are two to the power of two hundred and sixty-seven thousand seven hundred and nine to one against. This probability corresponds to a file just fractionally smaller than 33464 bytes. For scale: The universe can have performed no more than 10^120 ops on 10^90 bits[1] (~2^399 and ~2^299 respectively), meaning that no IP-protected content over 299 bits in length is likely to be found even when the entire universe is dedicated to this task, and even if your algorithm for finding extra digits of π is efficient enough that you're not limited by it. [0] is this proven for any value of "random"? I genuinely don't know. [1] https://arxiv.org/abs/quant-ph/0110141 https://arxiv.org/abs/quant-ph/0110141