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

[Капоне]

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

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

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

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

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