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

[Kevin]

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

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

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

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

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

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