Подробное описание документа
Крупский, В. Н. Теория алгоритмов. Введение в сложность вычислений : учебник для вузов / В. Н. Крупский. — 2-е изд., испр. и доп. — Москва : Издательство Юрайт, 2025. — 91 с. — (Высшее образование). — ISBN 978-5-534-21288-4.
Даны основные идеи и методы теории сложности вычислений. Представлены вычислительные возможности, схемы моделирования языков программирования машинами Тьюринга, а также сложностные классы задач. Для студентов высших учебных заведений, а также всех интересующихся теорией алгоритмов.