Электронный каталог

Книга
С151 В-961

Вьюгин, Владимир Вячеславович.
Колмогоровская сложность и ее приложения : учебное пособие / Владимир Вячеславович Вьюгин. – М. : URSS, 2022. – 255 с. : ил. – (Учебник Школы прикладной математики и информатики МФТИ). – Библиогр.: с. 250-255. – ISBN 978-5-9710-9882-9.

Книга предназначена для первоначального знакомства с основами теории колмогоровской сложности и алгоритмической случайности. В первой части приводятся элементы шенноновской теории информации и кодирования. Во второй части приведены основные понятия и теоремы колмогоровского подхода к обоснованию теории вероятностей и теории информации на основе теории алгоритмов. Вводятся и изучаются понятия различных видов колмогоровской сложности: простая, префиксная, монотонная сложности, рассматривается соответствующее двойственное понятие — априорная полумера. Приводится определение случайной по Мартин-Лёфу бесконечной последовательности, изучены эквивалентные определения с помощью колмогоровской сложности. Рассматриваются вопросы универсального прогнозирования. Третья часть содержит более сложные результаты, развивающие колмогоровский подход к обоснованию теории вероятностей.

С151 + Ц843.1
07


Индексный (книги) = С 151 - Теория вероятностей и случайные процессы
Индексный (книги) = Ц 843.1 - Теория информации. Общая теория связи. Случайные процессы. Случайные сигналы. Статистические характеристики сигналов. Каналы связи. Кодирование. Коды. Помехоустойчивость. Цифровые фильтры
Ключевых слов = теория информации
Ключевых слов = кодирование
Ключевых слов = алгоритмическая теория информации
Ключевых слов = прогнозирование
Ключевых слов = колмогоровская сложность
Ключевых слов = теорема Биркгофа
Ключевых слов = случайность