Колмогоровская сложность и алгоритмическая случайность (Верещагин Николай Константинович) ; МЦНМО, 2020
869 р.
Автор(ы): Успенский В.; Верещагин Н.; Шень А.;
Издатель: МЦНМО
ISBN: 978-5-4439-0212-8
ID: SKU362854
Добавлено: 17.08.2021
Сравнить цены
Цена от 869 р. до 869 р. в 2 магазинах
Магазин | Цена | Наличие |
---|---|---|
Буквоед 5/5 | 869 р. Минимальная сумма заказа 100 рублей | |
Яндекс.Маркет 5/5 | 578 р. | |
Лабиринт 5/5 | ||
Читай-город 5/5 | ||
МАЙШОП 5/5 | Один из первых книжных интернет-магазинов, работающий с 2002 года | |
Описание
Классическая (шенноновская) теория информации измеряет количество информации, заключенной в случайных величинах. В середине 1960-х годов А.Н.Колмогоров (и другие авторы) предложили измерять количество информации в конечных объектах с помощью теории алгоритмов, определив сложность объекта как минимальную длину программы, порождающей этот объект. Это определение послужило основой для алгоритмической теории информации, а также для алгоритмической теории вероятностей: объект считается случайным, если его сложность близка к максимальной.
Предлагаемая книга содержит подробное изложение основных понятий алгоритмической теории информации и теории вероятностей, а также наиболее важных работ, выполненных в рамках колмогоровского семинара по сложности определений и сложности вычислений, основанного А.Н.Колмогоровым в начале 1980-х годов.
Предлагаемая книга содержит подробное изложение основных понятий алгоритмической теории информации и теории вероятностей, а также наиболее важных работ, выполненных в рамках колмогоровского семинара по сложности определений и сложности вычислений, основанного А.Н.Колмогоровым в начале 1980-х годов.
Смотри также Характеристики.
Яндекс.Маркет
О книге
Издатель | МЦНМО |
Год издания | 2020 |
Страниц | 576 |
Переплёт | твердый |
ISBN | 9785443902128 |
Размеры | 17,50 см × 24,30 см × 2,90 см |
Формат | 70х100/16 |
Автор(ы) | Верещагин Николай Константинович |
Тематика | Математика |
Тираж | 1000 |
Переплет | Твердый переплёт |
Возрастные ограничения | 12 |
Кол-во страниц | 576 |
1 ms.
Книги где авторы: Верещагин Николай Константинович
Математика - издательство "МЦНМО"
Категория 695 р. - 1042 р.
Математика. Научные издания - издательство "МЦНМО" »
2 ms.
Математика
Категория 695 р. - 1042 р.