Наименьшего Числа Оператор
M-оператор, оператор минимизаци и,- способ построения новых функций из других функций, состоящий в следующем. Пусть gесть (n+1)-местная арифметич. Функция, т. Е. Функция, аргументы к-рой так же, как и она сама, принимают значения в множестве натуральных чисел. Функция gпредполагается частичной функцией, т. Е. Определенной не обязательно для всех значений аргументов. Говорят, что n-местная арифметич. Функция f получается из функции gс помощью Н. Ч. О., если выполнено условие. Для любых натуральных чисел тогда и только тогда, когда для всех значения определены и отличны от нуля, а значение определено и равно нулю. Если f получается из функции gс помощью Н. Ч. О., то пишут. Важным свойством Н. Ч. О. Является то, что с его помощью из вычислимой функции g всегда получается частичная вычислимая функция f.
Именно, если имеется алгоритм для вычисления g, то значение может вычисляться следующим образом. Вычисляем Если процесс вычисления закончится, т. Е. Значение определено, и то полагаем а если то начинаем вычислять . Если процесс закончится и то полагаем а если то переходим к вычислению и т. Д. Процесс вычисления закончится, если найдется такое у, что для всех значение определено и отлично от нуля, а определено и равно нулю. Тогда Н. Ч. О. Играет важную роль в определении класса частично рекурсивных функций. В. Е. Плиско..
Дополнительный поиск Наименьшего Числа Оператор
На нашем сайте Вы найдете значение "Наименьшего Числа Оператор" в словаре Математическая энциклопедия, подробное описание, примеры использования, словосочетания с выражением Наименьшего Числа Оператор, различные варианты толкований, скрытый смысл.
Первая буква "Н". Общая длина 26 символа