Скачать 

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

Цена: 40 РУБ
Организатор: Robot
В списке нет видимых участников.
Robot
Robot
Складчик
  • #1

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

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

Войдите или зарегистрируйтесь, чтобы комментировать и скачивать складчины!

Учетная запись позволит вам участвовать в складчинах и оставлять комментарии

Регистрация

Создайте аккаунт на форуме. Это не сложно!

Вход

Вы уже зарегистрированы? Войдите.

Сверху