Chain rule for Kolmogorov complexity: Difference between revisions

Content deleted Content added
m added info about the regular chain rule, in order for more background.
Tags: Reverted Visual edit
Reverted 1 edit by Dragonthereal (talk): Editorializing
 
Line 1:
{{Short description|Lower bound for size of software program}}
{{inline|date=July 2014}}
The chain rule{{cn|date=July 2014}} for [[Kolmogorov complexity]] is an analogue of the extremely well known chain rule for [[information entropy]], which states:
 
:<math>