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

[Kors]

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

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

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

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

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

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