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

[Капоне]

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

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

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

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

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

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