Бесплатная Доставка от 65,- €

Аннотация: Машины в теории вычислимых функций: Учебное пособие

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

Написать отзыв

Пожалуйста авторизируйтесь перед тем как написать отзыв

Бесплатная Доставка по Европе (EU)*

*Для заказов свыше 40,- евро  Подробнее

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

-38%
  • Производитель: Инфра-Инженерия
  • Модель: TEEI11281170
  • ISBN 978-5-9729-2057-0
  • Наличие:
    Есть в наличии
  • 4.7 12 оценок Написать отзыв
23.00€ -38%
14.26€
Нашли этот товар по более низкой цене?
Во-первых - Вы молодец!
Просим Вас сообщить нам:

Мы проверим данные, и если информация подтвердится мы снизим цену на товар

Описание

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

Характеристики

Copied!