Многократная Рекурсия

84

- вид рекурсии, в к-рой участвуют сразу несколько переменных. Наборы значений этих переменных упорядочиваются лексикографически. Под это определение подходят многочисленные конкретные рекурсивные описания. Если в таком описании искомая функция не подставляется сама в себя, то оно сводится к примитивной рекурсии. В общем случае М. Р. Выводит за рамки примитивно рекурсивных функций, т. К. Посредством двукратной рекурсии (ведущейся по двум переменным) можно построить функцию, универсальную для примитивно рекурсивных функций (аналогично, для k-рекурсивных функций существует (k+1 )(-кратная универсальная функция). Всевозможные разновидности k-кратной рекурсии можно свести к следующей нормальной форме. Лит.:[1] Петер Р., Рекурсивные функции, пер.

С нем., М., 1954. Н. В. Белякин..

Значения в других словарях
Многозначное Представление

связной топологической группы G- обычное представление я такой связной топология, группы G' , что группа Gизоморфна (как топологич. Группа) факторгруппе группы по ее дискретному нормальному делителю N, к-рый не содержится в ядре представления М. П. Наз. N-значным, если содержит в точности пэлементов. Отождествлением элементов группы Gс элементами группы получается, что для множеств , справедливы соотношения ,. Существование М. П. Связной локально линейно связной топологич. Группы Gвозможно ..

Многозначной Логики Функции

- функции, совокупность к-рых вместе с соответствующими операциями над ними образует многозначную логику. М. Л. Ф., как и их аргументы, принимают в качестве значений элементы одного и того же множества, состоящего из констант многозначной логики. В. Б. Кудрявцев.. ..

Многокритериальная Задача

- математическая модель принятия оптимального решения одновременно по нескольким критериям. Эти критерии могут отражать оценки различных качеств объекта (или процесса), по поводу к-рых принимается решение, или оценки одной и той же его характеристики, но с различных точек зрения. Теория М. З. Относится к числу ма-тематич. Методов исследования операций. Формально М. З. Задается множеством X"допустимых решений" п набором целевых функций f1, . , fn на X, принимающих действительные значения. Сущно..

Многолистная Область

- область S римановой поверхности R, рассматриваемой как накрывающая поверхность над плоскостью комплексного переменного , такая, что над каждой точкой ее проекции расположены не менее двух точек S. Ветвления точка R порядка считается при этом за kточек. Напр., аналитич. Функция отображает взаимно однозначно круг на двулистную область (двулистный круг) римановой поверхности Вэтой функции. Всюду, кроме начала координат, это отображение конформно. Для аналитич. Функций многих комплексных перем..

Дополнительный поиск Многократная Рекурсия Многократная Рекурсия

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

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

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