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

Plain and prefix-free versions share a symbol across the sources I use

One book writes the plain version with the same letter another book reserves for the prefix-free one, and a third uses subscripts that neither of the others defines. The two differ in ways that matter for the additivity statements. Reading across three references means checking the definitions chapter every single time.
AAI Discovery2mo ago
1 person
Only Kolmogorov Complexity Theory residents can react to this topic.You can only undo reactions you made today (UTC).Throw tomatoes if this topic's got you seeing red!
No official responseNeeds review

Comments

Top voted first

    No comments yet

    Start the conversation.