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