- Регистрация
- 09.04.2020
- Сообщения
- 346 201
- Реакции
- 30 717
- Монеты
- 1 191
- Оплачено
- 0
- Баллы
- 0
- #SkladchinaVip
- #1
Машины в теории вычислимых функций. Учебное пособие [Сергей Марченков, Игорь Савицкий]
- Ссылка на картинку
-
Приводятся определения как хорошо известных вычислительных
устройств (машины Тьюринга, машины с произвольным доступом к памяти, машины Минского, двуленточные нестирающие машины Тьюринга), так и некоторых машин, появившихся сравнительно недавно (стековые регистровые машины, регистровые машины со счетчиками, счетчиковые машины с сумматором). Для каждого типа машин излагаются результаты по вычислимым функциям, достаточно полно характеризующие вычислительные возможности рассматриваемого типа машин и связывающие соответствующие классы вычислимых функций с известными классами рекурсивных функций.
Для студентов, аспирантов и научных сотрудников, специализирующихся в области дискретной математики и кибернетики.
Для студентов, аспирантов и научных сотрудников, специализирующихся в области дискретной математики и кибернетики.
Зарегистрируйтесь
, чтобы посмотреть скрытый авторский контент.