Some Properties of Antistochastic Strings

A. Milovanov

doi:10.1007/978-3-319-20297-6_22

Публикации

?

Some Properties of Antistochastic Strings

P. 339–349.

Милованов А. С.

В печати

Язык: английский

DOI

Текст на другом сайте

Ключевые слова: колмогоровская сложность Kolmogorov complexity алгоритмическая статистика algorithmic statistics total conditional complexity symmetry of information stochastic objects стохастические объекты тотальная условная сложность симметрия информации

В книге

Computer Science -- Theory and Applications 10th International Computer Science Symposium in Russia, CSR 2015

Vol. 9139. , Springer, 2015.

Space-Bounded Online Kolmogorov Complexity is Additive

Bruno Bauwens, Marchenko M., , in: 21st Conference on Computability in Europe, CiE 2025, Lisbon, Portugal, July 14–18, 2025, Proceedings. Crossroads of Computability and Logic: Insights, Inspirations, and Innovations. (LNCS, volume 15764).: Cham: Springer, 2025. P. 133–142.

Добавлено: 17 декабря 2025 г.

О базовых математических определениях цифровых технологий и искусственного интеллекта

Семенов А. Л., Доклады Российской академии наук. Математика, информатика, процессы управления (ранее - Доклады Академии Наук. Математика) 2025 Т. 527 № S С. 7–12

В работе предлагается система определений для основных понятия теории вычислимости, лежащих в основе математики цифрового мира: алгоритм, вычислимость, исчисление, сложность объекта, приближенная к современным представлениям. Рассматриваются иерархии конечного и проблема непротиворечивости. ...

Добавлено: 6 декабря 2025 г.

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

Семенов А. Л., Шень А., Верещагин Н. К., Theory of Probability and its Applications, USA 2024 Vol. 68 No. 4 P. 582–606

Добавлено: 16 января 2025 г.

On information content in certain objects

Верещагин Н. К., / Series arXiv "math". 2024.

Добавлено: 19 августа 2024 г.

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

Верещагин Н. К., Семенов А. Л., Шень А., Теория вероятностей и ее применения 2023 Т. 68 № 4 С. 719–750

Помимо определения сложности описания конечных объектов (ныне называемой колмогоровской сложностью), Колмогоров наметил несколько способов более детального анализа свойств конечных объектов: сложность с ограничением на ресурсы (1965), структурную функцию (1974), а также понятие (α,β)-стохастичности (1981). Впоследствии выяснилось, что эти понятия по существу эквивалентны (дают одну и ту же кривую в разных координатах). В этом обзоре мы пытаемся ...

Добавлено: 25 октября 2023 г.

Universal almost optimal compression and Slepian-Wolf coding in probabilistic polynomial time

Баувенс Б. Ф., Zimand M., Journal of the ACM 2023 Vol. 70 No. 2 Article 9

Добавлено: 22 марта 2023 г.

Inequalities for space-bounded Kolmogorov complexity

Баувенс Б. Ф., Gács P., Romashchenko A. и др., Computability 2022 Vol. 11 No. 3-4 P. 165–185

Добавлено: 23 декабря 2022 г.

Information disclosure in the framework of kolmogorov complexity

Верещагин Н. К., Theoretical Computer Science 2023 Vol. 940 P. 108–122

Добавлено: 19 декабря 2022 г.

Predictions and Algorithmic Statistics for Infinite Sequences

Милованов А. С., , in: Computer Science – Theory and Applications: 16th International Computer Science Symposium in Russia, CSR 2021, Sochi, Russia, June 28–July 2, 2021, Proceedings.: Springer, 2021. Ch. 17 P. 283–295.

Добавлено: 11 августа 2021 г.

The normalized algorithmic information distance can not be approximated

Баувенс Б. Ф., Блинников И. А., , in: Computer Science – Theory and Applications 15th International Computer Science Symposium in Russia, CSR 2020, Yekaterinburg, Russia, June 29 – July 3, 2020, ProceedingsVol. 12159.: Springer, 2020. P. 130–141.

Добавлено: 5 февраля 2021 г.

Information Distance Revisited

Баувенс Б. Ф., , in: 37th International Symposium on Theoretical Aspects of Computer Science (STACS 2020)Vol. 154: Leibniz International Proceedings in Informatics (LIPIcs).: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2020. P. 46:1–46:14.

Добавлено: 20 марта 2020 г.

Descriptive complexity of computable sequences revisited

Верещагин Н. К., Theoretical Computer Science 2020 Vol. 809 P. 531–537

Добавлено: 17 января 2020 г.

Методы математической статистики и алгоритмы обработки больших данных в инструменте объективного измерения уровня привлекательности розничной цены – «Ценометр» мобильного приложения «Покупайка»

Сметанин О. В., Пономаренко А. А., В кн.: СБОРНИК ТЕЗИСОВ I научно-практической конференции «Демонстрация, практика внедрения и коммерциализация результатов интеллектуальной деятельности, полученных в рамках выполнения НИОКР. Преодоление технологических барьеров».: М.: ООО "Белый ветер", 2019.

«Покупайка» – это агрегатор цен розничной торговли, реализованный в виде мобильного приложения на платформах iOS и Android. Одной из главных функций системы является оценка привлекательности рыночных предложений для покупателя. Мы считаем предложение привлекательным (выгодным), если предлагаемая цена ниже, чем среднее значение по региону, с учетом текущего местоположения пользователя. В зависимости от разницы между заданным и среднестатистическим значением цены на товар, мы относим предложение к одной из нескольких ценовых ...

Добавлено: 28 октября 2019 г.

Algorithmic Statistics: Forty Years Later.

Shen A., Верещагин Н. К., , in: Computability and Complexity.: Berlin: Springer, 2017. P. 669–737.

Добавлено: 26 октября 2018 г.

Комбинаторные леммы для детерминированных контекстно-свободных языков

Рубцов А. А., В кн.: Сборник научных трудов МФТИ "Модели и методы обработки информации".: Долгопрудный: МФТИ, 2016. С. 67–74.

В работе исследуются комбинаторные свойства детерминированных контекстно-свободных языков. Получена новая комбинаторная лемма, схожая по типу с леммами о накачке для КС-языков, а также получены комбинаторные свойства, следующие из модифицированной известной техники, опирающейся на Колмогоровскую сложность. ...

Добавлено: 20 октября 2018 г.

On Algorithmic Statistics for Space-bounded Algorithms

Милованов А. С., Theory of Computing Systems 2019 Vol. 63 No. 4 P. 833–848

Добавлено: 17 октября 2018 г.

Plain stopping time and conditional complexities revisited

Пособин Г. И., Shen A., Andreev M., , in: 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018)Vol. 117.: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2018. P. 1–24.

Добавлено: 11 октября 2018 г.