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

[Джокер]

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

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

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

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

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

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