Герб МГТУ им. Н.Э. БауманаНаучно-техническая библиотека МГТУ им. Н.Э. Баумана

Подробное описание документа

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

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