Примитивная Рекурсия
способ определения функций от натуральных аргументов с натуральными значениями. Говорят, что (n+1)-местная функция f(x1, . , х п, у). Получена примитивной рекурсией из n-местной функции g( х 1, . , х п).и ( п+2).местной функции h( х 1, . , х n у, z), если для всех натуральных значений x1 . , х п, у имеет место и Для данных gи hтакая функция f всегде существует и единственна. При n=0 определяющие равенства для f записываются в виде Фундаментальным свойством П. Р. Является то, что при любом разумном уточнении понятия вычислимости функция f, полученная из вычислимых функций gи h с помощью П. Р., сама вычислимая. П. Р.- одно из основных правил порождения из исходного набора простейших функций всех примитивно рекурсивных и всех частично рекурсивных функций.
Лит.:[1] Успенский В. А., Лекции о вычислимых функциях, М., 1960. [2] Мальцев А. И., Алгоритмы и рекурсивные функции, М., 1965. [3] Роджерс X., Теория рекурсивных функций и эффективная вычислимость, пер. С англ., М., 1972. С. Н. Артемов.
Дополнительный поиск Примитивная Рекурсия
На нашем сайте Вы найдете значение "Примитивная Рекурсия" в словаре Математическая энциклопедия, подробное описание, примеры использования, словосочетания с выражением Примитивная Рекурсия, различные варианты толкований, скрытый смысл.
Первая буква "П". Общая длина 20 символа