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

Большая Советская Энциклопедия. Статьи для написания рефератов, курсовых работ, научные статьи, биографии, очерки, аннотации, описания.


А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я 1 2 3 4 8 A L M P S T X
РА РВ РД РЕ РЁ РЖ РИ РК РН РО РП РС РТ РУ РШ РЫ РЭ РЮ РЯ
РАА
РАБ
РАВ
РАГ
РАД
РАЕ
РАЁ
РАЗ
РАИ
РАЙ
РАК
РАЛ
РАМ
РАН
РАО
РАП
РАР
РАС
РАТ
РАУ
РАФ
РАХ
РАЦ
РАЧ
РАШ

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

 

Так же Вы можете узнать о...


Гребенчато-ямочная керамика, см. Ямочно-гребенчатая керамика.
Даунинг-стрит (Downing Street) улица в центре Лондона, на которой расположена резиденция премьер-министра, а также министерство иностранных дел и по делам Содружества.
Джонса закон, принят конгрессом США 29 августа 1916.
Достоевский Михаил Михайлович [13(25).10.1820, Москва, — 10(22).
Железнов Владимир Яковлевич (23.3.1869, с. Одоевское, ныне Шарьинского района Костромской области, — 1933), русский экономист буржуазно-демократического направления.
Зедин Карл Янович Зедин, Зиединьш Карл Янович [15(27).7.1885, Глазниеки, ныне Бауский район Латвийская ССР, — 22.
Изотов Никита Алексеевич [27.1(9.2).1902, М.
Исландский мох, цетрария исландская (Cetraria islandica), лишайник (не мох) из семейства пармелиевых.
Кампот, город и мелководный порт на юге Камбоджи, в Сиамском заливе.
Катодное распыление, ионное распыление, разрушение отрицательного электрода (катода) в газовом разряде под действием ударов положительных ионов.