Теория алгоритмов и вычислений. Учебное пособие для вузов
Гашков С. Б.
В первой части дается введение в теорию алгоритмов (часто называемую также теорией вычислимых функций или просто теорией вычислимости). Намечаются разные варианты её построения, основанные на использовании теории рекурсивных функций, машин Тьюринга, Поста и Минского, бесконечного абака, алгорифмов Маркова и экзотического языка Фрактран, предложенного Конвеем. Приводятся классические примеры...
ISBN: 978-5-507-46897-3
Издательство:
Лань
Дата выхода: сентябрь 2023
Найденных опечаток пока нет
Добавить запись