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

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

Магазин: Читай-город

ISBN: 9785443902128
Объем: 576
Автор: Верещагин Николай Константинович
Формат: Твердый переплёт
Издательство: МЦНМО
Год: 2020
Возрастное ограничение: 12
Вес: 1.060