Рекурсия

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

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

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

- периодический процесс, при к-ром медленное, плавное изменение состояния объекта в течение конечного промежутка времени чередуется с быстрым, скачкообразным изменением его состояния за бесконечно малое время. Такие колебательные процессы наблюдаются во многих реальных механических, радиотехнических, биологических и др. Объектах (см., напр., [1]-[3]). Математич. Моделью, описывающей Р. К., являются автономные системы обыкновенных дифференциальных уравнении с малым параметром при части произв..