3 ms·
Kolmogorov complexity is borderline useless if the idea is to describe code size or code complexity for humans, though. It only describes programs in terms of "
by TheRealPomax 4y ago
Kolmogorov complexity is borderline useless if the idea is to describe code size or code complexity for humans, though. It only describes programs in terms of "what is the smallest (fully qualified) program that would generate something that ultimately leads to the original result", completely removing both the human, as well as the original code in question, from the equation.
And to make matters worse, we don't actually know how to calculate the true Kolmogorov complexity of anything because humans are notoriously bad at figuring out what "the smallest program" actually is, so it's a great device for reasoning about complexity, but it's a near useless device for determining actual complexity.
- mejutoco 4y agoI agree with you and tialaramex above, and I was hesitating including it for this reason, but I think it is very useful as a thought experiment. I find it a very elegant concept about complexity (even if not very practical), and wanted to share it regardless to be honest ;)