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

  
Предлагаемая книга содержит подробное изложение основных понятий алгоритмической теории информации и теории вероятностей, а также наиболее важных работ, выполненных в рамках колмогоровского семинара по сложности определений и сложности вычислений, основанного Колмогоровым в начале 1980-х годов.