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

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

Артикул:mcc2761bs
В избранное
Полное имя автора с обложки (ФИО):Верещагин Н.К., Успенский В.А., Шень А.
Год выпуска:2013
Размеры, мм:170 × 242 мм
Издательство:МЦНМО
Дополнительные услуги:
515
463 руб. - более 10 шт.
412 руб. - более 20 шт.
Описание
Характеристики
Отзывы
Классическая (шенноновская) теория информации измеряет количество информации, заключённой в случайных величинах. В середине 1960-х годов А.Н.Колмогоров (и другие авторы) предложили измерять количество информации в конечных объектах с помощью теории алгоритмов, определив сложность объекта как минимальную длину программы, порождающей этот объект. Это определение послужило основой для алгоритмической теории информации, а также для алгоритмической теории вероятностей: объект считается случайным, если его сложность близка к максимальной. Предлагаемая книга содержит подробное изложение основных понятий алгоритмической теории информации и теории вероятностей, а также наиболее важных работ, выполненных в рамках колмогоровского семинара по сложности определений и сложности вычислений, основанного А.Н.Колмогоровым в начале 1980-х годов.
Характеристики
Полное имя автора с обложки (ФИО)
Год выпуска
Размеры, мм
Издательство
Количество страниц
Тип обложки
Отзывов ещё нет — ваш может стать первым.
Все отзывы 0
общий рейтинг
Рекомендуем
Теория графов. Дистель Р.
1 010
909 руб. - более 10 шт.
808 руб. - более 20 шт.
Теория вероятностей и математическая статистика. Том 1, Ч.2
816
734 руб. - более 10 шт.
653 руб. - более 20 шт.
Математические головоломки. Коллекция гурмана. Уинклер П.
336
302 руб. - более 10 шт.
269 руб. - более 20 шт.
Математика абитуриенту. Ткачук В.В.
1 062
956 руб. - более 10 шт.
850 руб. - более 20 шт.
Функции, заданные графиками, и их производные. Задача 8 проф
342
308 руб. - более 10 шт.
274 руб. - более 20 шт.
Задачи на составление уравнений. Задача 10 проф. Задача 20 б
192
173 руб. - более 10 шт.
154 руб. - более 20 шт.
Производная и первообразная. Исследование функций. Задача 12
216
194 руб. - более 10 шт.
173 руб. - более 20 шт.
Задачи по планиметрии. Задача 1 проф. Задачи 10 и 12 базовый
192
173 руб. - более 10 шт.
154 руб. - более 20 шт.