Kolmogorov structure function
id:
kolmogorov-structure-function-200-4280585
title:
Kolmogorov structure function
text:
In 1973, Andrey Kolmogorov proposed a non-probabilistic approach to statistics and model selection. Let each datum be a finite binary string and a model be a finite set of binary strings. Consider model classes consisting of models of given maximal Kolmogorov complexity.
The Kolmogorov structure function of an individual data string expresses the relation between the complexity level constraint on a model class and the least log-cardinality of a model in the class containing the data. The struct
brand slug:
wiki
category slug:
encyclopedia
description:
Statistical function
original url:
https://en.wikipedia.org/wiki/Kolmogorov_structure_function
date created:
date modified:
2023-10-03T19:32:19Z
main entity:
{"identifier":"Q5805968","url":"https://www.wikidata.org/entity/Q5805968"}
image:
fields total:
13
integrity:
14