Верещагин Н.: Колмогоровская сложность и алгоритмическая случайность
(fb2, 580 страниц, 2 951 Kb)
Жанр : Научная, учебная литература для специалистов
Издательство : Московский центр непрерывного математического образования (МЦНМО)
Год издания : 2013
Аннотация:
Предлагаемая книга содержит подробное изложение основных понятий алгоритмической теории информации и теории вероятностей, а также наиболее важных работ, выполненных в рамках колмогоровского семинара по сложности определений и сложности вычислений, основанного Колмогоровым в начале 1980-х годов.