Аннотация: Машины в теории вычислимых функций

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

Автор/составитель	Марченков Сергей Серафимович, Савицкий Игорь Владимирович
Год выпуска	2024
ISBN	978-5-9729-2057-0
Производитель	Инфра-Инженерия
Количество томов	1
Количество страниц	104
Переплет	Твёрдый переплёт
Размеры	216x153x9 мм
Тип бумаги	офсетная (60-220 г/м2)
Вес	238
Язык	русский