Exécution de notre outil de synthèse sur un nouvel article

Vérifiez l’article ci-dessous, puis lancez sa synthèse.


Kolmogorov's Last Discovery? (Kolmogorov and Algorithmic Statistics)

Aleksei Lvovich Semenov, Alexander Khanievich Shen', Nikolay Vereshchagin

Theory of Probability and Its Applications
Licence : non indiquée (tous droits réservés)

Résumé : The definition of descriptional complexity of finite objects suggested by Kolmogorov and other authors in the mid-1960s is now well known. In addition, Kolmogorov pointed out some approaches to a more fine-grained classification of finite objects, such as the resource-bounded complexity (1965), structure function (1974), and the notion of $(\alpha,\beta)$-stochasticity (1981). Later it turned out that these approaches are essentially equivalent in that they define the same curve in different coordinates. In this survey, we try to follow the development of these ideas of Kolmogorov as well as similar ideas suggested independently by other authors.

Publié le 01 Fév. 2024