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

[Капоне]

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

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

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

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

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

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