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

[Kors]

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

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

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

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

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