Разрешимый Предикат
такой n-местный предикат Р, заданный на нек-ром множестве конструктивных объектов (напр., натуральных чисел) М, для к-рого существует алгоритм, позволяющий для любого набора а 1. ., а п элементов множества Мнайти значение (И или Л) предиката Рна этом наборе. Иными словами, предикат является разрешимым, если он, рассматриваемый как n-местная функция на Мсо значениями во множестве {И, Л}, является вычислимой функцией. Когда в качестве математич. Уточнения понятия вычислимости используется понятие рекурсивной функции или какое-либо эквивалентное понятие, то вместо "Р. П." обычно употребляется термин "рекурсивный предикат". В. Е. Плиско.
Дополнительный поиск Разрешимый Предикат
На нашем сайте Вы найдете значение "Разрешимый Предикат" в словаре Математическая энциклопедия, подробное описание, примеры использования, словосочетания с выражением Разрешимый Предикат, различные варианты толкований, скрытый смысл.
Первая буква "Р". Общая длина 19 символа