Chain rule for Kolmogorov complexity: Difference between revisions

Content deleted Content added
m References: clean up, replace/remove deprecated cs1|2 parameters; using AWB
Maybe a minor edit - inserted ", and the" to make sense where there was none
Line 7:
 
That is, the combined [[randomness]] of two sequences ''X'' and ''Y'' is the sum of the randomness of ''X'' plus whatever randomness is left in ''Y'' once we know ''X''.
This follows immediately from the definitions of [[conditional entropy|conditional]] and [[joint entropy]], and the fact from [[probability theory]] that the [[joint probability]] is the product of the [[marginal probability|marginal]] and [[conditional probability]]:
 
:<math>