Машины в теории вычислимых функций. Учебное пособиеИгорь Владимирович Савицкий, Сергей Серафимович Марченков +291
💳 Оплатить за товар можно при получении 🇰🇿 Есть бесплатная доставка по Казахстану от 1 дня 🎁 Копите бонусы с каждой покупки Приводятся определения как хорошо известных вычислительных устройств (машины Тьюринга, машины с произвольным доступом к памяти, машины Минского, двуленточные нестирающие машины Тьюринга), так и некоторых машин, появившихся сравнительно недавно (стековые регистровые машины, регистровые машины со счетчиками, счетчиковые машины с сумматором). Для каждого типа машин излагаются результаты по вычислимым функциям, достаточно полно характеризующие вычислительные возможности рассматриваемого типа машин и связывающие соответствующие классы вычислимых функций с известными классами рекурсивных функций. |
Инфра-Инженерия, Россия, все товары
















































































































































%text%