Chain rule for Kolmogorov complexity: Difference between revisions

Content deleted Content added
Introduction: : fixed typo in conditional probability parallel example
SmackBot (talk | contribs)
Standard headings &/or gen fixes.
Line 1:
==Introduction==
 
The chain rule for [[Kolmogorov complexity]] is an analogue of the chain rule for [[Information entropy]], which states:
 
Line 104 ⟶ 102:
which for large enough <math>c</math> gives <math>K(x) < K(x)</math>.
 
==ReferenceReferences==
 
* {{cite book