Рекурсии Высших Ступеней

80

рекурсивные определения, в к-рых в качестве вспомогательных объектов наряду с числовыми функциями используются нек-рые функционалы более высоких типов. Напр., для случая рекурсии второй ступени таковыми являются "подстановочные" функционалы вида а также функционалы, получаемые из них посредством этой рекурсии. Интересное свойство Р. В. С. Заключается в том, что многократную рекурсию можно свести к однократной за счет перехода к более высокой ступени. На этом основан метод приведения многократных рекурсий к нормальной форме. Следует иметь в виду, что терминологию в этой области нельзя считать окончательно установившейся. В частности, под термином "Р. В. С." иногда понимают нормальные формы многократных рекурсий.

Лит.:[1] П е т е р Р., Рекурсивные функции, пер. С нем., М., 1954. Н. В. Белякин.

Значения в других словарях
Рекурсивный Оператор

всюду определенный частично рекурсивный оператор. В. Е. Плиско. ..

Рекурсивный Предикат

предикат Р(х 1, . .,х п), определенный на натуральных числах и такой, что функция f, заданная на натуральных числах условием истинно, ложно, является рекурсивной функцией. В. ..

Рекурсия

Возвращение, повторение. ..

Релаксации Метод

, ослабления м е т о д,- метод итерационного решения системы линейных алгебраич. Уравнений Ах=b, элементарный шаг к-рого состоит в изменении только одной компоненты вектора неизвестных, причем номера изменяемых компонент выбираются в нек-ром циклич. Порядке. Наиболее часто Р. М. Используется для решения систем с положительно определенной матрицей А. Если изменение одной компоненты вектора неизвестных осуществляется так, что для нового приближения квадратичная форма минимизируется, то Р. М..

Дополнительный поиск Рекурсии Высших Ступеней Рекурсии Высших Ступеней

Добавить комментарий
Комментарии
Комментариев пока нет

На нашем сайте Вы найдете значение "Рекурсии Высших Ступеней" в словаре Математическая энциклопедия, подробное описание, примеры использования, словосочетания с выражением Рекурсии Высших Ступеней, различные варианты толкований, скрытый смысл.

Первая буква "Р". Общая длина 24 символа