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

[Sky90]

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

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

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

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

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