Kolmogorov complexity: Difference between revisions

Revision as of 11:56, 19 December 2004

Revision as of 01:03, 24 December 2004

Line 8:

Here, ''c'' is the length in bits of an interpreter for ''L''₂ written in ''L''₁.

(One technical requirement is that it must be possible to embed arbitrary binary data into programs without

delimetersdelimiters, e.g. by providing such data on "standard input" and considering all bits read

from this stream as part of the program.)