Информация по этой книге и вопросам ее приобретения доступна на сайте издательства "Академия".

В учебном пособии изложены основы качественной и количественной теории алгоритмов; рассмотрены основные модели вычислений (машины Тьюринга, машины с неограниченными регистрами, рекурсивные функции) и связанные с ними подходы к формализации понятия алгоритма; даны начала алгоритмической теории множеств; представлены наиболее известные результаты об алгоритмической неразрешимости, а также элементы теории сложности вычислений. Для студентов учреждений высшего профессионального образования.

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