Книга: Колмогоровская сложность и алгоритмическая случайность

Скачать

Классическая (шенноновская) теория информации измеряет количество информации, заключённой в случайных величинах. В середине 1960-х годов А. Н. Колмогоров (и другие авторы) предложили измерять количество информации в конечных объектах с помощью теории алгоритмов, определив сложность
объекта как минимальную длину программы, порождающей этот объект. Это определение послужило основой для алгоритмической теории информации, а также для алгоритмической теории вероятностей: объект считается случайным, если его сложность близка к максимальной.

Предлагаемая книга содержит подробное изложение основных понятий алгоритмической теории информации и теории вероятностей, а также наиболее важных работ, выполненных в рамках «колмогоровского семинара по сложности определений и сложности вычислений», основанного А. Н. Колмогоровым в
начале 1980-х годов.

Книга рассчитана на студентов и аспирантов математических факультетов и факультетов теоретической информатики

Информация о документе

Формат документа: PDF
Кол-во страниц: 537 страниц
Загрузил(а): Афонин Сергей
Лицензия: —
Доступ: Всем

Информация о книге

ISBN: 9785443902128
Издательство: МЦНМО
Год публикации: 2013
Автор(ы): Николай Константинович Верещагин Владимир Андреевич Успенский Александр Шень
Библиографическая запись: Верещагин Н. К. и др.
Колмогоровская сложность и алгоритмическая случайность /
Н. К. Верещагин, В. А. Успенский, А. Шень. | М.: МЦНМО,
2013. | 576 с.
Ключевые фразы: случайные величины, теория алгоритмов
Каталог SCI: Математика
ББК: 22.12. Основания математики. Математическая логика
УДК: 510.5. Теория алгоритмов и вычислимые функции

Статистика просмотров

Статистика просмотров книги за 2025 год.

Ранее вы смотрели (10)

01. Книга: Жизнь как она есть: ее зарождение и сущность

02. Статья: РОЖДЕНИЕ ПОЛЯРИЗОВАННЫХ J/ψ НА КОЛЛАЙДЕРЕ NICA В НРКХД И ОБОБЩЕННОЙ ПАРТОННОЙ МОДЕЛИ

03. Книга: Справочник по телекоммуникационным технологиям

04. Книга: Я познаю мир. Корабли

05. Книга: Применение информационных технологий для обработки отраслевой информации

06. Книга: Управление маркетингом

07. Книга: История цивилизаций

08. Книга: Теоретическая физика: В 10 т. Т. V. Статистическая физика. Ч. I.

09. Книга: Древнегреческий язык: начальный курс. Часть первая

10. Статья: Административные регламенты: понятие, признаки, проблемы правовой регламентации

Все права на тексты и товарные знаки принадлежат их законным владельцам. Подробнее...

Сайт https://scinetwork.ru (далее – Сайт) представляет собой платформу, на которой пользователи самостоятельно добавляют и публикуют метаинформацию о материалах разных видов (названия, обложки, аннотации, данные об авторах и т.п.). Администрация Сайта не занимается самостоятельным сбором или первоначальной публикацией этих сведений.

Модерация контента

На Сайте действует постмодерация. Это означает, что материалы, добавляемые пользователями, становятся общедоступными сразу после публикации и проверяются Администрацией Сайта постфактум в разумные сроки.

Использование информации

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

Отказ от гарантий

Администрация Сайта не гарантирует точность, полноту и достоверность метаинформации, размещенной пользователями, поскольку не осуществляет ее предварительную проверку.

Ответственность

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