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