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

[Sky90]

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

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

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

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

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

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