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

Каталог

Книги

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

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

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

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

Комментарии: (авторизуйтесь, чтобы оставить свой)
В корзине нет товаров
Новости
2018-08-08
УВАЖАЕМЫЕ ПОКУПАТЕЛИ! В СВЯЗИ С РЕМОНТНЫМИ РАБОТАМИ В МАГАЗИНЕ И ПРОВОДИМОЙ ИНВЕНТАРИЗАЦИЕЙ ОТПРАВКА ЗАКАЗОВ БУДЕТ ОСУЩЕСТВЛЯТЬСЯ ПОСЛЕ 22 АВГУСТА! ПРИНОСИМ ИЗВИНЕНИЯ!
2018-07-11
В связи с ремонтом фойе нового корпуса МФТИ с 16-го июля магазин (и пункт самовывоза) работает в фойе Главного корпуса по будням с 9.00 до 19.00, суббота и воскресенье — выходные дни.
2018-04-19
Уважаемые покупатели! 22 апреля 2018 г., в День открытых дверей МФТИ, магазин «Физтех-книга» в Новом корпусе МФТИ работает с 09.00 до 19.00
2018-01-31
15 ноября 2017 года Почта России повысила тарифы на внутренние посылки. Тарифы повысились практически ровно на 15%.