Kolmogorov Structure Function - Contemporary Definition

Contemporary Definition

It is discussed in. It is extensively studied in where also the main properties are resolved. The Kolmogorov structure function can be written as

where x is a binary string of length n with where S is a contemplated model (set of n-length strings) for x, is the Kolmogorov complexity of S and is a nonnegative integer value bounding the complexity of the contemplated S's. Clearly, this function is nonincreasing and reaches for where c is the required number of bits to change x into and is the Kolmogorov complexity of x.

Read more about this topic:  Kolmogorov Structure Function

Famous quotes containing the words contemporary and/or definition:

    “The many faces of intimacy: the Victorians could experience it through correspondence, but not through cohabitation; contemporary men and women can experience it through fornication, but not through friendship.”
    —Thomas Szasz (b. 1920)

    “One definition of man is “an intelligence served by organs.””
    —Ralph Waldo Emerson (1803–1882)