Большая советсткая энциклопедия Разрешимое множество
А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я

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

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

Следующие

Разрыва точка, значение аргумента, при котором нарушается непрерывность функции (см. Непрерывная функция).В простейших случаях н… читать дальше



Разрыв дипломатических отношений, прекращение нормальных дипломатических отношений между двумя государствами; влечёт за собой от… читать дальше



Разрывная машина испытательная, служит для определения механических свойств материалов, а также для испытаний деталей, сборочных… читать дальше