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

Рекурсивные функции: методическое пособие
 
 
ISBN: 978-5-9221-0825-6
 
Москва: Физматлит, 2007
Number of pages: 60
 

No view is available.

The book is accessible only through subscription.

Bibliographic description

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

Contents

MARC record