Теория алгоритмов. Введение в сложность вычислений 2-е изд., испр. и доп. Учебное пособие для бакалавриата и магистратуры — Владимир Николаевич Крупский

Книга Теория алгоритмов. Введение в сложность вычислений 2-е изд., испр. и доп. Учебное пособие для бакалавриата и магистратуры

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