РАЗРЕШИМОЕ МНОЖЕСТВО

РАЗРЕШИМОЕ МНОЖЕСТВО в логике, множество, расположенное в нек-рой совокупности конструктивных объектов (т. е. множество, составленное из каких-то объектов этой совокупности), для к-рого существует алгоритм, разрешающий это множество (относительно объемлющей совокупности) в следующем смысле: алгоритм применим к любому объекту объемлющей совокупности и даёт в качестве результата ответ на вопрос, принадлежит ли этот объект к рассматриваемому множеству или нет.




Смотреть больше слов в «Большой советской энциклопедии»

РАЗРЫВ ДИПЛОМАТИЧЕСКИХ ОТНОШЕНИЙ →← РАЗРЕШЁННЫЕ ЛИНИИ

Смотреть что такое РАЗРЕШИМОЕ МНОЖЕСТВО в других словарях:

РАЗРЕШИМОЕ МНОЖЕСТВО

        в логике, множество, расположенное в некоторой совокупности конструктивных объектов (См. Конструктивные объекты) (т. е. множество, составленное... смотреть

РАЗРЕШИМОЕ МНОЖЕСТВО

множество конструктивных объектов какого-либо фиксированного типа, допускающее проверку принадлежности к нему его элементов при помощи алгоритма... смотреть

РАЗРЕШИМОЕ МНОЖЕСТВО

развязальнае мноства

T: 45