Общерекурсивная Функция

114

- частично рекурсивная функция, определенная для всех значений аргументов. Понятие О. Ф. Может быть определено и независимо от понятия частично рекурсивной функции следующим образом. Класс всех О. Ф.- это наименьший класс функций, содержащий все примитивно рекурсивные функции и замкнутый относительно композиции функций и наименьшего числа оператора при условии, что последний применяется к функции лишь тогда, когда Однако изучение О. Ф. Обычно ведется в классе всех частично рекурсивных функций. Это связано, в частности, с тем, что ни при каком натуральном n>0 не существует О. Ф., универсальной для класса всех n-местных О. Ф. Все О. Ф. Нумерически представимы в арифметике формальной, так что для любой такой функции можно построить арифметич.

Формулу обладающую следующим свойством. Каковы бы ни были натуральные числа если если же , - термы, изображающие числа k1 , . .., k п , k, символ означает выводимость в арифметич. Исчислении. Лит.:[1] Новиков П. С, Элементы математической логики, 2 изд., М., 1973. [2] Мендельсон Э., Введение в математическую логику, пер. С англ., М., 1971. В. Е. Плиспо..

Значения в других словарях
Общее Решение

системы обыкновенных дифференциальных уравнений п- гопорядка в области G- гладкое по t и непрерывное по совокупности параметров n-параметрическое семейство вектор-функций откуда при соответствующем выборе значений параметров получается любое решение системы, график к-рого проходит в области . Здесь область, где выполнены условия теоремы существования и единственности для системы (1). (Иногда условливаются, что параметры могут принимать и значения .) Геометрически О. Р. Системы (1) в облас..

Общезначимость

- свойство логической формулы, состоящее в том, что эта формула истинна при любой интерпретации входящих в нее нелогич. Символов, т. Е. Предикатных и пропозициональных переменных. Логич. Формулы, обладающие этим свойством, наз. Общезначимыми, или тождественно истинными, или тавтологиями. Всякая общезначимая формула выражает логический закон. Вместо слов "формула Аобщезначима" часто пишут. Важнейшими видами логич. Формул являются пропозициональные и предикатные формулы. При классич. Понимании л..

Общий Интеграл

системы обыкновенных дифференциальных уравнений n -го порядка в области G- совокупность псоотношений содержащая ппараметров и в неявном виде описывающая семейство функций, составляющих общее решение этой системы в области G. Часто О. И. Системы (1) наз. Не соотношения (2), а совокупность функций Каждое из соотношений (2) [или каждая из функций (3)] наз. первым интегралом системы (1). Иногда под О. И. Системы (1) понимают совокупность более общих, чем (2), соотношений В случае обыкнове..

Общих Представителей Система

- множество Rмощности т, являющееся различных представителей системой для каждого из tсемейств подмножеств заданного множества S, каждое из к-рых состоитиз тчленов. ..

Дополнительный поиск Общерекурсивная Функция Общерекурсивная Функция

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

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

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