4 ms·

Summary: Kolmogorov complexity for compression is completely unexplored. Orig wordcount: 1325 TlDr wordcount: 7 Saved: 99.47%

• raverbashing 11y ago
  (the above comment is) also a successful application of Kolmogorov complexity to compression
  • gajomi 11y ago
    It is not successful because it is not lossless (unless you have a "Colt McAnlis in exactly the right state with that initial condition" oracle).
• asdfzxc 11y ago
  But is it lossless?
  • logicallee 11y ago
    yes! (by definition)