Hacker News new | ask | show | jobs
by JDEW 807 days ago
> It has been demonstrated that KC(x), can be reasonably estimated by the number of bits required to encode x using a compressor C (such as gzip)

Talk about a cliffhanger :)

Using [0] you get 32B for Alice and 40B for Bob.

[0] It has been demonstrated that KC(x), can be reasonably estimated by the number of bits required to encode x using a compressor C (such as gzip)