Kolmogorov structure function
Appearance
Kolmogorov structure function (KSF) is used in the algorithmic theory of complexity for describing the structure of a string by use of models (programs) of increasing complexity.
Kolmogorov structure function (KSF) is used in the algorithmic theory of complexity for describing the structure of a string by use of models (programs) of increasing complexity.