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

[Vendetta]

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

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

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

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

**Стоимость:** 810 руб.
**Формат:** PDF

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