Машины в теории вычислимых функций: Учебное пособие
Оформить заказ
Автор:Марченков С.С., Савицкий И.В.
Издательство:Инфра-М
Год:2024
Обложка:Твердый переплет
SKU:RU2019697
ISBN:9785972920570
Наша цена:US $65.00
Пункты выдачи магазин ТРОЙКА
Отправка почтой: June 9th от US $12.00, бесплатно при заказе от US $100.00.
Точная стоимость доставки будет рассчитана при оформлении заказа.
Приводятся определения как хорошо известных вычислительных устройств (машины Тьюринга, машины с произвольным доступом к памяти, машины Минского, двуленточные нестирающие машины Тьюринга), так и некоторых машин, появившихся сравнительно недавно (стековые регистровые машины, регистровые машины со счетчиками, счетчиковые машины с сумматором). Для каждого типа машин излагаются результаты по вычислимым функциям, достаточно полно характеризующие вычислительные возможности рассматриваемого типа машин и связывающие соответствующие классы вычислимых функций с известными классами рекурсивных функций.Для студентов, аспирантов и научных сотрудников, специализирующихся в области дискретной математики и кибернетики.