Расширенный поиск
Все разделы
Корзина
у вас нет товаров
Рекурсивные функции Марченков С.С.

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

Авторы:
Издательство: Физматлит
ISBN 978-5-9221-0825-6; 2007 г.
Кол-во страниц: 64

Положить в корзину

О книге:

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

Вверх