Перечисления Проблема

70

- алгоритмическая проблема, в к-рой для заданного множества Атребуется построить алгоритм, перечисляющий А, т. Е. Такой алгоритм , к-рый применим ко всякому натуральному числу и перерабатывает его в элемент из А, причем любой элемент из Аполучается в результате применения к нек-рому натуральному числу. Иными словами, . П. П. Для множества Аразрешима тогда и только тогда, когда А - непустое перечислимое множество. В. Е Плиско .

Значения в других словарях
Переходных Операторов Полугруппа

полугруппа операторов, порождаемых переходной функцией марковского процесса. По переходной функции P(t, х, А).однородного марковского процесса Х=( х t, ) в фазовом пространстве можно построить нек-рые полугруппы линейных операторов Pt, действующих в том или ином банаховом пространстве (см., напр., [1]). Чаще всего в роли берут пространство ограниченных действительных функций f на Ес равномерной нормой (а для феллеровского процесса X- пространство непрерывных функций с той же нормой) или..

Перечисления Оператор

отображение множества всех множеств натуральных чисел в себя (т. Е. Отображение 2N в 2N , где N - множество натуральных чисел), определяемое следующим образом. Пусть Wz - рекурсивно перечислимое множество с гёделевым номером z, Du - конечное множество натуральных чисел с канонич. Индексом и(то есть Du= {x1 х 2, . ., х п}, где x1<x2<...<х n и 2x1+2x2...+2xn=u), <x, u>. - номер упорядоченной пары, состоящей из чисел хи и, при нек-ром фиксированном взаимно однозначном рекурсивном ..

Перечисления Теория

..

Перечислимое Множество

- множество, возникающее в результате развертывания какого-либо конструктивного порождающего процесса. Такой процесс можно мыслить как процесс вычисления значений нек-рого алгоритма с исходными данными в виде натуральных чисел, и потому, напр., определению П. М. Натуральных чисел можно придать следую. ..

Дополнительный поиск Перечисления Проблема Перечисления Проблема

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

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

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