Скачать Машины в теории вычислимых функций. Учебное пособие [Сергей Марченков, Игорь Савицкий]

[Джокер]

**Учебное пособие "Машины в теории вычислимых функций"**

Авторы: Сергей Марченков, Игорь Савицкий

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

Предназначено для студентов, аспирантов и научных сотрудников, специализирующихся в области дискретной математики и кибернетики.

**Цена:** 810 рублей
**Формат:** pdf

Для возможности скачивать складчины и сливы курсов нужно зарегистрироваться