Машины в теории вычислимых функций: Учебное пособие
Автор:Марченков С.С., Савицкий И.В. Издательство:Инфра-М Год:2024 Обложка:Твердый переплет SKU:RU2019697 ISBN:9785972920570 Наша цена:US $67.00
Отправляется через 16-24 дня
|
Описание
Приводятся определения как хорошо известных вычислительных устройств (машины Тьюринга, машины с произвольным доступом к памяти, машины Минского, двуленточные нестирающие машины Тьюринга), так и некоторых машин, появившихся сравнительно недавно (стековые регистровые машины, регистровые машины со счетчиками, счетчиковые машины с сумматором). Для каждого типа машин излагаются результаты по вычислимым функциям, достаточно полно характеризующие вычислительные возможности рассматриваемого типа машин и связывающие соответствующие классы вычислимых функций с известными классами рекурсивных функций.Для студентов, аспирантов и научных сотрудников, специализирующихся в области дискретной математики и кибернетики.©2024 Troyka Online All rights reserved.