Kolmogorov Complexity and MDL

5 selectedDifficulty 3-75 unseenView topic

FoundationNew

0 answered

1 foundation3 intermediate1 advancedAdapts to your performance

Question 1 of 5

120sfoundation (3/10)state theorem

The Kolmogorov complexity K (x) of a string x is defined relative to a fixed universal Turing machine U . Which definition is the canonical one?