|
|
|
|
Колмогоровская сложность и ее приложения
Вьюгин В.В.
Код: 44265346
Страниц: 256
Переплет: твердый Иллюстрации: отсутствуют Бумага: типографская Язык издания: русский Год издания: 2022 Возрастные ограничения: 16+ Размер: 14.5 x 21.5 x 2.1 см
Вес: 375 г.
ISBN: 978-5-9519-3452-9
Наличие: на складе (отправка в течение 12-17 рабочих дней)
Основной раздел
25.57 €
Скидка: 50%
вместо: 51.15 €
|
Описание:
Книга предназначена для первоначального знакомства с основами теории колмогоровской сложности и алгоритмической случайности. В первой части приводятся элементы шенноновской теории информации и кодирования. Во второй части приведены основные понятия и теоремы колмогоровского подхода к обоснованию теории вероятностей и теории информации на основе теории алгоритмов. Вводятся и изучаются понятия различных видов колмогоровской сложности: простая, префиксная, монотонная сложности, рассматривается соответствующее двойственное понятие — априорная полумера. Приводится определение случайной но Мартин-Лёфу бесконечной последовательности, изучены эквивалентные определения с помощью колмогоровской сложности. Рассматриваются вопросы универсального прогнозирования. Третья часть содержит более сложные результаты, развивающие колмогоровский подход к обоснованию теории вероятностей.
Книга рассчитана на студентов и аспирантов математических и прикладных математических специальностей.
|
|
|
|
|
