Digital catalogue

144546
Марченков, С. С.
    Машины в теории вычислимых функций : учебное пособие / Марченков С. С. - Москва, Вологда : Инфра-Инженерия, 2024. - 104 с. - ISBN 978-5-9729-2057-0 : Б. ц.
Книга находится в Премиум-версии IPR SMART.

УДК

519.7

ББК 22.18

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