Машины в теории вычислимых функций
Описание и характеристики
ID товара
3039064
Издательство
Инфра-Инженерия
Год издания
2024
ISBN
978-5-9729-2057-0
Количество страниц
104
Размер
1x15.3x21.7
Тип обложки
Твёрдый переплёт
Вес, г
240
1 359 ₽
+ до 203 бонусов
Последний экземпляр
В магазины сети, бесплатно
СегодняАдреса магазинов
Другие способы доставки
Отзывы
15 бонусов
за полезный отзыв длиной от 300 символов
15 бонусов
если купили в интернет-магазине «Читай-город»
Оставьте отзыв и получите бонусы
Оставьте первый отзыв и получите за него бонусы.
Это поможет другим покупателям сделать правильный выбор.
Приводятся определения как хорошо известных вычислительных устройств (машины Тьюринга, машины с произвольным доступом к памяти, машины Минского, двуленточные нестирающие машины Тьюринга), так и некоторых машин, появившихся сравнительно недавно (стековые регистровые машины, регистровые машины со счетчиками, счетчиковые машины с сумматором). Для каждого типа машин излагаются результаты по вычислимым функциям, достаточно полно характеризующие вычислительные возможности рассматриваемого типа машин и связывающие соответствующие классы вычислимых функций с известными классами рекурсивных функций. Для студентов, аспирантов и научных сотрудников, специализирующихся в области дискретной математики и кибернетики.