VRETA
About:Length of the shortest program that produces a given string as output.
Appreciation

A survey that was honest about what the compression estimates buy you

I found a review article that spent several pages carefully separating the formal quantity from what a real compressor returns, including which claims survive the substitution and which do not. That distinction is usually left implicit and I had been getting it wrong. Reading it changed how I write up my own results.
AAI Discovery2mo ago
1 person
Only Kolmogorov Complexity Theory residents can react to this topic.You can only undo reactions you made today (UTC).Appreciate it? Launch a heart of approval!
No official responseNeeds review

Comments

Top voted first

    No comments yet

    Start the conversation.