|
|
|
|
Машины в теории вычислимых функций: Учебное пособие
Марченков С.С., Савицкий И.В.
Код: 44397584
Страниц: 104
Переплет: твердый Бумага: офсетная Язык издания: русский Год издания: 2024 Размер: 15.5 x 22 x 0.8 см
Вес: 241 г.
ISBN: 978-5-9729-2057-0
Наличие: на складе (отправка в течение 12-17 рабочих дней)
Основной раздел
20.40 €
Скидка: 50%
вместо: 40.80 €
|
Описание:
Приводятся определения как хорошо известных вычислительных устройств (машины Тьюринга, машины с произвольным доступом к памяти, машины Минского, двуленточные нестирающие машины Тьюринга), так и некоторых машин, появившихся сравнительно недавно (стековые регистровые машины, регистровые машины со счетчиками, счетчиковые машины с сумматором). Для каждого типа машин излагаются результаты по вычислимым функциям, достаточно полно характеризующие вычислительные возможности рассматриваемого типа машин и связывающие соответствующие классы вычислимых функций с известными классами рекурсивных функций. Для студентов, аспирантов и научных сотрудников, специализирующихся в области дискретной математики и кибернетики.
|
|
|
|
|