Категории

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

  • Автор: Марченков С.С., Савицкий И.В.

  • Переплет: твердый
  • Страниц: 104
  • Формат: 22x15.5x.8 см
  • Вес: 241 г
  • ISBN: 978-5-9729-2057-0
  • Бумага: офсетная
  • Год издания: 2024
  • Язык издания: русский

44397584

Наличие: ОТПРАВКА В ТЕЧЕНИЕ 9-13 РАБОЧИХ ДНЕЙ

615 Kč

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