Машины в теории вычислимых функций. Учебное пособие
Об издании
Приводятся определения как хорошо известных вычислительных устройств (машины Тьюринга, машины с произвольным доступом к памяти, машины Минского, двуленточные нестирающие машины Тьюринга), так и некоторых машин, появившихся сравнительно недавно (стековые регистровые машины, регистровые машины со счетчиками, счетчиковые машины с сумматором). Для каждого типа машин излагаются результаты по вычислимым функциям, достаточно полно характеризующие вычислительные возможности рассматриваемого типа машин и связывающие соответствующие классы вычислимых функций с известными классами рекурсивных функций. Для студентов, аспирантов и научных сотрудников, специализирующихся в области дискретной математики и кибернетики.
Библиографическая запись
Марченков, С. С. Машины в теории вычислимых функций : учебное пособие / С. С. Марченков, И. В. Савицкий. — Москва, Вологда : Инфра-Инженерия, 2024. — 104 c. — ISBN 978-5-9729-2057-0. — Текст : электронный // Цифровой образовательный ресурс IPR SMART : [сайт]. — URL: https://www.iprbookshop.ru/144546.html (дата обращения: 18.10.2024). — Режим доступа: для авторизир. пользователей
РЕКОМЕНДУЕМ К ПРОЧТЕНИЮ
C ЭТОЙ КНИГОЙ ТАКЖЕ ЧИТАЮТ
Дубина И.Н.
(Ай Пи Ар Медиа)
Захарова А.А.
(Томский государственный университет систем управления и радиоэлектроники)
Комиссаров В.В., Комиссарова Н.В.
(Новосибирский государственный технический университет)
Комиссаров В.В., Комиссарова Н.В.
(Новосибирский государственный технический университет)
Шестакова Л.Г.
(Соликамский государственный педагогический институт (филиал) ФГБОУ ВО «Пермский государственный национальный исследовательский университет»)