Kolmogorov

Some articles on kolmogorov:

Kolmogorov Structure Function - Contemporary Definition
... 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 ... and reaches for where c is the required number of bits to change x into and is the Kolmogorov complexity of x ...
Landau–Kolmogorov Inequality
... In mathematics, the Landau–Kolmogorov inequality, named after Edmund Landau and Andrey Kolmogorov, is the following family of inequalities between different ...
MSU Faculty Of Mechanics And Mathematics - Notable Faculty (Past and Present)
... A.N.Tychonoff, L.S.Pontryagin Real analysis – D.E.Menshov, A.I.Khinchin, N.K.Bari, A.N.Kolmogorov, S.B.Stechkin Complex analysis – I.I.Privalov, M.A.Lavrentiev, A.O.Gelfond, M.V.Keldysh Ordinary differential ...
Kolmogorov Structure Function
... In 1973 Kolmogorov proposed a non-probabilistic approach to statistics and model selection ... 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 ...
High-dimensional Statistics - History
... In 1968, A.N.Kolmogorov proposed another setting of statistical problems and another setting for the asymptotics, in which the dimension of variables p increases along with the sample ... increasing dimension asymptotics” or “the Kolmogorov asymptotics” Kolmogorov's approach makes it possible to isolate many principal terms of error probabilities and of standard measures of the quality of ...