Верещагин Н. Колмогоровская сложность и алгоритмическая случайность Издательство: Московский центр непрерывного математического образования (МЦНМО) Жанр: Научная, учебная литература для специалистов Качество: Хорошее Страниц: 580 Формат: pdf, fb2, epub Предлагаемая книга содержит подробное изложение основных понятий алгоритмической теории информации и теории вероятностей, а также наиболее важных работ, выполненных в рамках колмогоровского семинара по сложности определений и сложности вычислений, основанного Колмогоровым в начале 1980-х годов.