Chain rule for Kolmogorov complexity: Difference between revisions

Content deleted Content added
Hadrianheugh (talk | contribs)
Key links added
Hadrianheugh (talk | contribs)
Add another key link
Line 12:
</math>
 
The equivalent statement for Kolmogorov complexity does not hold exactly; it is only true up to a logarithmic[[logarithm]]ic factor:
 
:<math>