Машины в теории вычислимых функций. Учебное пособие
Сергей Марченков
Приводятся определения как хорошо известных вычислительных устройств (машины Тьюринга, машины с произвольным доступом к памяти, машины Минского, двуленточные нестирающие машины Тьюринга), так и некоторых машин, появившихся сравнительно недавно (стековые регистровые машины, регистровые машины со счетчиками, счетчиковые машины с сумматором). Для каждого типа машин излагаются результаты по вычислимым функциям, достаточно полно характеризующие вычислительные возможности рассматриваемого типа машин и связывающие соответствующие классы вычислимых функций с известными классами рекурсивных функций. Для студентов, аспирантов и научных сотрудников, специализирующихся в области дискретной математики и кибернетики.
- Категория: учебники и пособия для вузов
- Правообладатель: Инфра-Инженерия
- Год написания: 2024
- Возрастное ограничение: 0+
- ISBN: 978-5-9729-2057-0
- Легальная стоимость: 810.00 руб.
Читать книгу «Машины в теории вычислимых функций. Учебное пособие» онлайн:
Комментарии ():
Вам также может понравиться:
