Автор: Владимир Николаевич Крупский
Издательство: ЮРАЙТ
Жанр: Учебная литература
Серия: Авторский учебник
isbn: 9785534048179
isbn: 2017
В настоящем учебном пособии даны основные идеи и методы теории сложности вычислений. В нем представлены вычислительные возможности, схемы моделирования языков программирования машинами Тьюринга, а также сложностные классы задач.