Большая Советская Энциклопедия (цитаты)

Разрешимое множество

Разрешимое множество (далее Р) в логике, множество, расположенное в некоторой совокупности конструктивных объектов (т. е. множество, составленное из каких-то объектов этой совокупности), для которого существует алгоритм, разрешающий это множество (относительно объемлющей совокупности) в следующем смысле: алгоритм применим к любому объекту объемлющей совокупности и дает в качестве результата ответ на вопрос, принадлежит ли этот объект к рассматриваемому множеству или нет.

 


Для поиска, наберите искомое слово (или его часть) в поле поиска


Новости 20.05.2024 14:59:46