ЛИТЕРАТУРА ПО ФУНДАМЕНТАЛЬНЫМ И ПРИКЛАДНЫМ НАУКАМ
для школьников, студентов и научных работников

Каталог

Книги

Колмогоровская сложность и алгоритмическая случайность Верещагин Н.К.  Шень А. МНЦМО 2013
/Верещагин Н.К. Шень А./

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

Издательство:МНЦМО
Год издания:2013
ISBN:978-5-4439-0212-8
Кол-во страниц:576
Переплёт:Твёрдый
 479 руб.  В корзину

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

Комментарии: (авторизуйтесь, чтобы оставить свой)
В корзине нет товаров
Новости
2019-02-04
С 1 февраля наш магазин возобновил курьерскую доставку книг по Москве и дополнительно по Московской области
2018-12-28
Уважаемые покупатели! В связи с новогодними каникулами поступающие заказы будут обработаны только после 10 января 2019 г. Приносим извинения за задержку!
2018-12-24
В дни новогодних праздников магазин (и пункт выдачи заказов) работает по следующему графику. С 30.12.2018 по 02.01.2019 включительно — выходные дни. С 3 января 2019 г. по 5 января 2019 г. — по расписанию субботы (с 9.00 до 17.30). 6 января и 7 января — входные дни.
2018-08-08
УВАЖАЕМЫЕ ПОКУПАТЕЛИ! В СВЯЗИ С РЕМОНТНЫМИ РАБОТАМИ В МАГАЗИНЕ И ПРОВОДИМОЙ ИНВЕНТАРИЗАЦИЕЙ ОТПРАВКА ЗАКАЗОВ БУДЕТ ОСУЩЕСТВЛЯТЬСЯ ПОСЛЕ 22 АВГУСТА! ПРИНОСИМ ИЗВИНЕНИЯ!