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

[Megan]

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

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

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

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

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

**Стоимость:** 810 рублей
**Формат:** PDF

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