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

[Vendetta]

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

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

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

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

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

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