Аннотация: Машины в теории вычислимых функций
Приводятся определения как хорошо известных вычислительных устройств (машины Тьюринга, машины с произвольным доступом к памяти, машины Минского, двуленточные нестирающие машины Тьюринга), так и некоторых машин, появившихся сравнительно недавно (стековые регистровые машины, регистровые машины со счетчиками, счетчиковые машины с сумматором). Для каждого типа машин излагаются результаты по вычислимым функциям, достаточно полно характеризующие вычислительные возможности рассматриваемого типа машин и связывающие соответствующие классы вычислимых функций с известными классами рекурсивных функций.
Для студентов, аспирантов и научных сотрудников, специализирующихся в области дискретной математики и кибернетики.
Автор/составитель | Марченков Сергей Серафимович, Савицкий Игорь Владимирович |
Год выпуска | 2024 |
ISBN | 978-5-9729-2057-0 |
Производитель | Инфра-Инженерия |
Количество томов | 1 |
Количество страниц | 104 |
Переплет | Твёрдый переплёт |
Размеры | 216x153x9 мм |
Тип бумаги | офсетная (60-220 г/м2) |
Вес | 238 |
Язык | русский |
Бесплатная Доставка по Европе (EU)*
*Для заказов свыше 40, - евро Подробнее
Машины в теории вычислимых функций
-26%- Модель: MYSH5040768
- ISBN: 978-5-9729-2057-0
- Наличие: Есть в наличии
-
20.70€ 15.32€
Во-первых - Вы молодец!
![Loading](/catalog/view/theme/default/stylesheet/download.gif)