Is there an algorithm or number such that we could basically pirate data from it by saying “start digit 9,031,643,679 with length 5,345,109 is an MP4 of Shrek”? Something that we could calculate in a day or less?
The short answer is no, and even if we could, the digit index you’d start at would have a larger binary representation than the actual data you were trying to encode.
Yep. Not always larger necessarily, but close to the same size on average, or maybe a little smaller if the domain is limited and compression can be applied. Not really useful.
An example I found: the string of digits 0123456789 occurs at position 17387594880. In this case, it took 11 digits to describe where to find a 10-digit number.
So I think such an algorithm would technically work, but your “start digit” would be so large it would use more data than just sending the raw file data. Not to mention the impossible amount of computing power needed.
Similarly: if you write a program to randomly run through all the combinations of pixels on a decently large screen (say, 1080p) you will eventually see every important question and answer that can be expressed on a screen.
Conceptually this is basically just standard encryption: some math that spits out gibberish unless you have the info to make that gibberish become something useful.
Is there an algorithm or number such that we could basically pirate data from it by saying “start digit 9,031,643,679 with length 5,345,109 is an MP4 of Shrek”? Something that we could calculate in a day or less?
The short answer is no, and even if we could, the digit index you’d start at would have a larger binary representation than the actual data you were trying to encode.
Yep. Not always larger necessarily, but close to the same size on average, or maybe a little smaller if the domain is limited and compression can be applied. Not really useful.
An example I found: the string of digits 0123456789 occurs at position 17387594880. In this case, it took 11 digits to describe where to find a 10-digit number.
So I think such an algorithm would technically work, but your “start digit” would be so large it would use more data than just sending the raw file data. Not to mention the impossible amount of computing power needed.
Similarly: if you write a program to randomly run through all the combinations of pixels on a decently large screen (say, 1080p) you will eventually see every important question and answer that can be expressed on a screen.
Conceptually this is basically just standard encryption: some math that spits out gibberish unless you have the info to make that gibberish become something useful.
https://github.com/philipl/pifs
Could we already do this by leveraging the Library of Babel?
Genuinely asking, I’m not really sure.
I think if you can ridiculously compress the size down then maybe lol.
Do you happen to know of any good algorithms or numbers? Pi gets harder to calculate with each digit, so it’s not a great candidate.