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

Цена: 1359 руб.

Категория: Наука. Техника. IT, Физико-математические науки, Математика. Научные издания
Производитель: Инфра-Инженерия
Артикул: 9785972920570
Модель:

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

Магазин: Читай-город

ISBN: 9785972920570
Объем: 104
Автор: Марченков Сергей Серафимович, Савицкий Игорь Владимирович
Формат: Твердый переплёт
Издательство: Инфра-Инженерия
Год: 2024
Возрастное ограничение: 12
Вес: 0.440