= 27d567bc2d48d9f40e9ccc20ea370b15)
kilobug comments on The noncentral fallacy - the worst argument in the world? - Less Wrong
You are viewing a comment permalink. View the original post to see all comments and the full post content.
= 783df68a0f980790206b9ea87794c5b6)
Loading…= b715d02e85f7b3b4ae65ca3d3e450868)
Subscribe to RSS Feed
Powered by Reddit
= f037147d6e6c911a85753b9abdedda8d)
You are viewing a comment permalink. View the original post to see all comments and the full post content.
Comments (1742)
Not really, Komogorov complexity difference between various languages is bounded (for everything languages L1 and L2, there is a constant D for which, for every algorithm A, |K(L1, A) - K(L2, A)| < D, D being at most the complexity of writing a L2 compiler in L1 or vice-versa). So while it may not give exactly the same results with different languages, it doesn't "fall apart", but stays mostly stable.
Yes, but it's still true that for any two distinct finite strings S1 and S2, there will always be some description language in which S1 has lower Kolmogorov complexity than S2. So by appropriate choice of language I can render any finite string simpler than any other finite string.