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:
“... contemporary black women felt they were asked to choose between a black movement that primarily served the interests of black male patriarchs and a women’s movement which primarily served the interests of racist white women.”
—bell hooks (b. c. 1955)
“... we all know the wag’s definition of a philanthropist: a man whose charity increases directly as the square of the distance.”
—George Eliot [Mary Ann (or Marian)