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

[Megan]

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

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

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

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

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