Машины в теории вычислимых функций Инфра Инженерия 978 5 9729 2057 0 Приводятся

Цена: 1247 811 руб.

Категория: Книги, Научная и научно-популярная литература, Математика, Научная, учебная литература для специалистов
Производитель: Инфра-Инженерия
Артикул: 978-5-9729-2057-0
Модель:

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

Магазин: My-shop.ru

Штрих-код: 9785972920570
ISBN: 978-5-9729-2057-0
Объем: 104
Ширина: 153 мм
Длина: 216 мм
Высота: 9 мм
Автор: Марченков Сергей Серафимович, Савицкий Игорь Владимирович
Год: 2024
Вес: 238 г
Группа: Книги
Обложка: твердый переплёт
vat: VAT_10