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

[Джокер]

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

Авторы: Сергей Марченков, Игорь Савицкий

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

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

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

**Цена: 810 руб.**

**Формат: pdf**

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