В настоящем учебном пособии даны основные идеи и методы теории сложности вычислений. В нем представлены вычислительные возможности, схемы моделирования языков программирования машинами Тьюринга, а также сложностные классы задач.Для студентов высших учебных заведений, а также всех интересующихся теорией алгоритмов. Это и многое другое вы найдете в книге Теория алгоритмов. Введение в сложность вычислений. Учебное пособие (В. Н. Крупский)