Машины в теории вычислимых функций
Книга "Машины в теории вычислимых функций"
Авторы: Сергей Серафимович Марченков, Игорь Владимирович Савицкий
Издатель: Инфра-Инженерия
Год издания 2024
Страниц: 104
ISBN: 978-5-9729-2057-0
Описание
Приводятся определения как хорошо известных вычислительных устройств (машины Тьюринга, машины с произвольным доступом к памяти, машины Минского, двуленточные нестирающие машины Тьюринга), так и некоторых машин, появившихся сравнительно недавно (стековые регистровые машины, регистровые машины со счетчиками, счетчиковые машины с сумматором). Для каждого типа машин излагаются результаты по вычислимым функциям, достаточно полно характеризующие вычислительные возможности рассматриваемого типа машин и связывающие соответствующие классы вычислимых функций с известными классами рекурсивных функций. Для студентов, аспирантов и научных сотрудников, специализирующихся в области дискретной математики и кибернетики.
Характеристики
- Наименование Машины в теории вычислимых функций
- Категория Книги/Научно-популярные книги/Физико-математические науки/Математика
- Авторы Сергей Серафимович Марченков, Игорь Владимирович Савицкий
- Издатель Инфра-Инженерия
- Год издания 2024
- Всего страниц 104
- ISBN 978-5-9729-2057-0
- Способ получения Доставка, самовывоз
- Тип Книга
- Продавец Читай-город
- Актуальность 05.11.2026
Еще в этой категории
Другие интернет-магазины
