Машины в теории вычислимых функций: Учебное пособие
62.70 BYN
54.55
BYN
Доставка в Минск:
18 Ноября (Вт) - 19 Ноября (Ср)
Доставка в регионы:
24 Ноября (Пн) - 26 Ноября (Ср)
Приводятся определения как хорошо известных вычислительных устройств (машины Тьюринга, машины с произвольным доступом к памяти, машины Минского, двуленточные нестирающие машины Тьюринга), так и некоторых машин, появившихся сравнительно недавно (стековые регистровые машины, регистровые машины со счетчиками, счетчиковые машины с сумматором). Для каждого типа машин излагаются результаты по вычислимым функциям, достаточно полно характеризующие вычислительные возможности рассматриваемого типа машин и связывающие соответствующие классы вычислимых функций с известными классами рекурсивных функций.
Для студентов, аспирантов и научных сотрудников, специализирующихся в области дискретной математики и кибернетики.
Артикул
ent11281170
Издательство
Тип обложки
твердая обложка
Автор
Штрих код
9785972920570
Год
2024
Страниц
104
Возраст
16+
Язык
русский
Размеры
200x140x20 мм
Вес
241 гр.
Изготовитель
ООО "Издательство "Инфра-Инженерия" . Козленская ул., 63, 5, Вологда, Вологодская обл., Россия, 160011
Будьте первыми, кто оставит отзыв!