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

[Vendetta]

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

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

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

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

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