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