Машины в теории вычислимых функций

Машины в теории вычислимых функций
Авторы книги: id книги: 2857078     Оценка: 0.0     Голосов: 0     Отзывы, комментарии: 0 748 руб.     (7,46$)

Ниже по кнопкам можно купить бумажную книгу в интернет-магазинах по самым выгодным ценам с доставкой в Москве, Санкт-Петербурге и других городах России!

Купить книгу на сайте Лабиринта Купить в других магазинах Бумажная книга Жанр: Правообладатель и/или издательство: Инфра-Инженерия Дата публикации, год издания: 2024 Дата добавления в каталог КнигаЛит: ISBN: 978-5-9729-2057-0

Реклама. ООО "ЛАБИРИНТ.РУ", ИНН: 7728644571, erid: LatgC8Csm.

Описание книги

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

Добавление нового отзыва

Комментарий Поле, отмеченное звёздочкой  — обязательно к заполнению

Отзывы и комментарии читателей

Нет рецензий. Будьте первым, кто напишет рецензию на книгу Машины в теории вычислимых функций
Подняться наверх