Теория алгоритмов. Введение в сложность вычислений. Учебное пособие
От производителя
В настоящем учебном пособии даны основные идеи и методы теории сложности вычислений. В нем представлены вычислительные возможности, схемы моделирования языков программирования машинами Тьюринга, а также сложностные классы задач.Для студентов высших учебных заведений, а также всех интересующихся теорией алгоритмов.
и на моём персональном сайте https://www.olgezaharov.narod.ru/2024/may/kompl.htm
https://nashol.biz/searchdoc/117747