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

[Megan]

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

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

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

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

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

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