News for hackers. Stuff that matters.
Re:Kolmogorov Complexity and Compression Distance by data_maan on Sunday March 31, 2024 @08:36AM (#39883712)
Is that really true? You could just take whatever you want to describe to be part of the language and arrive trivially at a description length of 1...?
Re:Kolmogorov Complexity and Compression Distance by smilliken on Sunday March 31, 2024 @01:40PM (#39886246)
I have an encoding improvement that can reduce the length of that program by 100% to an unbeatable 0 symbols (patent pending).
Re:Kolmogorov Complexity and Compression Distance by uoaei on Sunday March 31, 2024 @10:21PM (#39890280)
How long is the description length of the language...?