Математическая энциклопедия - многократная рекурсия
Связанные словари
Многократная рекурсия
вид рекурсии, в к-рой участвуют сразу несколько переменных. Наборы значений этих переменных упорядочиваются лексикографически. Под это определение подходят многочисленные конкретные рекурсивные описания. Если в таком описании искомая функция не подставляется сама в себя, то оно сводится к примитивной рекурсии. В общем случае М. р. выводит за рамки примитивно рекурсивных функций, т. к. посредством двукратной рекурсии (ведущейся по двум переменным) можно построить функцию, универсальную для примитивно рекурсивных функций (аналогично, для k-рекурсивных функций существует (k+1 )(-кратная универсальная функция). Всевозможные разновидности k-кратной рекурсии можно свести к следующей нормальной форме:
Лит.:[1] Петер Р., Рекурсивные функции, пер. с нем., М., 1954.
Н. В. Белякин.
Математическая энциклопедия. — М.: Советская энциклопедия
И. М. Виноградов
1977—1985
Вопрос-ответ:
Похожие слова
Самые популярные термины
1 | 553 | |
2 | 480 | |
3 | 476 | |
4 | 470 | |
5 | 452 | |
6 | 437 | |
7 | 435 | |
8 | 431 | |
9 | 421 | |
10 | 421 | |
11 | 419 | |
12 | 411 | |
13 | 402 | |
14 | 373 | |
15 | 372 | |
16 | 370 | |
17 | 363 | |
18 | 361 | |
19 | 361 | |
20 | 360 |