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

[Fargo]

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

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

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

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

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