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:

    Literature that is not the breath of contemporary society, that dares not transmit the pains and fears of that society, that does not warn in time against threatening moral and social dangers—such literature does not deserve the name of literature; it is only a façade. Such literature loses the confidence of its own people, and its published works are used as wastepaper instead of being read.
    Alexander Solzhenitsyn (b. 1918)

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