0
Рекурсивные функции
Информация о книге:

Издательство: Физматлит

Год: 2007

ISBN: 978-5-9221-0825-6

Кол-во страниц: 60

Формат: pdf

Рекурсивные функции

Марченков С. С.

(0)

Порекомендовать в соцсетях

Аннотация
Брошюра знакомит читателя с алгоритмически вычислимыми функциями натурального аргумента - рекурсивными функциями. Вначале изучается простейший тип рекурсивных функций - примитивно рекурсивные функции. Затем происходит расширение круга вычислимых функций: рассматриваются частично определенные вычислимые функции, а также всюду определенные вычислимые функции, не являющиеся примитивно рекурсивными. В заключение определяются абстрактные вычислительные устройства - машины Тьюринга, и класс функций, вычислимых на машинах Тьюринга, связывается с классом частично рекурсивных функций.
Для школьников старших классов и студентов вузов, знакомящихся с основами теории алгоритмов.
Оглавление
Нет ни одного отзыва
Нет ни одного отзыва