Теория вероятностей и ее применения
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Теория вероятн. и ее примен.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Теория вероятностей и ее применения, 2023, том 68, выпуск 4, страницы 719–750
DOI: https://doi.org/10.4213/tvp5650
(Mi tvp5650)
 

Последнее открытие Колмогорова? (Колмогоров и алгоритмическая статистика)

Н. К. Верещагинab, А. Л. Семёновa, А. Х. Шеньc

a Московский государственный университет имени М. В. Ломоносова, Москва, Россия
b Национальный исследовательский университет "Высшая школа экономики", Москва, Россия
c LIRMM, Univ Montpellier, CNRS, Montpellier, France
Список литературы:
Аннотация: Помимо определения сложности описания конечных объектов (ныне называемой колмогоровской сложностью), Колмогоров наметил несколько способов более детального анализа свойств конечных объектов: сложность с ограничением на ресурсы (1965), структурную функцию (1974), а также понятие $(\alpha,\beta)$-стохастичности (1981). Впоследствии выяснилось, что эти понятия по существу эквивалентны (дают одну и ту же кривую в разных координатах).
В этом обзоре мы пытаемся проследить возникновение и развитие этих идей Колмогорова, а также аналогичных идей, независимо предложенных другими авторами.
Ключевые слова: колмогоровская сложность, алгоритмическая статистика, сложность с ограничениями на ресурсы, структурная функция Колмогорова, $(\alpha,\beta)$-стохастичность.
Финансовая поддержка Номер гранта
Программа фундаментальных исследований НИУ ВШЭ
Agence Nationale de la Recherche ANR-21-CE48-0023 FLITTLA
Работа первого автора выполнена в рамках Программы фундаментальных исследований НИУ ВШЭ. Работа третьего автора выполнена при поддержке Национального агентства по исследованиям (грант № ANR-21-CE48-0023 FLITTLA).
Поступила в редакцию: 14.04.2023
Принята в печать: 18.09.2023
Англоязычная версия:
Theory of Probability and its Applications, 2024, Volume 68, Issue 4, Pages 582–606
DOI: https://doi.org/10.1137/S0040585X97T991647
Реферативные базы данных:
Тип публикации: Статья
MSC: 68Q30
Образец цитирования: Н. К. Верещагин, А. Л. Семёнов, А. Х. Шень, “Последнее открытие Колмогорова? (Колмогоров и алгоритмическая статистика)”, Теория вероятн. и ее примен., 68:4 (2023), 719–750; Theory Probab. Appl., 68:4 (2024), 582–606
Цитирование в формате AMSBIB
\RBibitem{VerSemShe23}
\by Н.~К.~Верещагин, А.~Л.~Семёнов, А.~Х.~Шень
\paper Последнее~открытие~Колмогорова? (Колмогоров~и~алгоритмическая статистика)
\jour Теория вероятн. и ее примен.
\yr 2023
\vol 68
\issue 4
\pages 719--750
\mathnet{http://mi.mathnet.ru/tvp5650}
\crossref{https://doi.org/10.4213/tvp5650}
\transl
\jour Theory Probab. Appl.
\yr 2024
\vol 68
\issue 4
\pages 582--606
\crossref{https://doi.org/10.1137/S0040585X97T991647}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85185329867}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/tvp5650
  • https://doi.org/10.4213/tvp5650
  • https://www.mathnet.ru/rus/tvp/v68/i4/p719
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Теория вероятностей и ее применения Theory of Probability and its Applications
    Статистика просмотров:
    Страница аннотации:288
    PDF полного текста:6
    Список литературы:45
    Первая страница:37
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024