4 ms·
It's always April 1st somewhere! Edit: I've once thought of a system which would allow virtually unlimited compression, the only drawback is that it would tak
by datphp 13y ago
It's always April 1st somewhere!
Edit: I've once thought of a system which would allow virtually unlimited compression, the only drawback is that it would take an insane amount of time to execute.
Imagine a chess board, a 8x8 grid of alternating black and white tiles. Now you write an algorithm that performs permutations, 2 by 2, 4 by 4, etc, in a predefined order.
If you do enough permutations, at some point you're going to have all the white tiles on one side of the board, and the black ones on the other side.
You can now store your board as its size, 2 expressions representing the 2 halfs, and the number of permutations you need to reach the original state.
Looking forward to additional info on this joke/hoax!
- thetwiceler 13y agoI hate to break it to you, especially since I don't exactly understand the scheme you're describing, but "virtually unlimited compression" is impossible [1]. [1] http://en.wikipedia.org/wiki/Shannon's_source_coding_theorem http://en.wikipedia.org/wiki/Shannon's_source_coding_theorem
- X4 13y agoI hate to break it to you, but if super massive black holes exist, it is maybe possible. (Curious, if this is wrong or can be broken too)
- evanphx 13y agoNot if the center of a black hole contains a Einstien-Rosen bridge, then the information is transmitted elsewhere.
- datphp 13y ago"I don't understand what you're saying, but you're wrong"
- thetwiceler 13y agoYep. And I'd feel equally confident making a similar remark if someone presented me with a perpetual motion machine as well!