Случайность по Мартин-Лефу: упражнения и задачи: учебно-методическое пособие

Abstract

Учебно-методическое пособие предназначено для студентов старших курсов Института математики и механики КФУ. Оно содержит в виде задач изложение дополнительного раздела теории алгоритмов - теории алгоритмической случайности. Данное пособие может быть использовано при чтении специальных курсов