Jump to content

Kolmogorov structure function

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Chiefhuggybear (talk | contribs) at 20:20, 18 June 2008 (New tub). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

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.