Авторизация | Регистрация
Авторы от А до Я Расширенный поиск

   

   
товара: 0 шт.
на сумму: 0 руб.
пн-пт с 1000 до 1800
8 (499)
973-25-13
Задать вопрос
Каталог изданий
Доставка
Оплата
Математика для школы
Колмогоровская сложность и алгоритмическая случай
Нет в наличии

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

Автор: Верещагин Н.К., Успенский В.А., Шень А.
ISBN: 978-5-4439-0212-8
Год издания: 2013
Формат книги: 70х100/16
Кол-во страниц: 576
Издательство: МЦНМО
Тип обложки: Переплёт
Вес: 850 гр.

Описание

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

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

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

Близкие по теме книги