NP-полнота

Смотреть что такое "NP-полнота" в других словарях:

• полнота безопасности — вероятность удовлетворительного выполнения функции безопасности системой, связанной с безопасностью, при конкретных условиях и в пределах конкретного периода времени; Источник: СТА 25.03.014 2005: Комплексная безопасность зданий и сооружений.… …   Словарь-справочник терминов нормативно-технической документации

• ПОЛНОТА — ПОЛНОТА, полноты, мн. нет, жен. 1. Состояние чего нибудь наполненного совершенно, до краев (редк.). «До полноты не доливай.» Даль. 2. Полная мера, полный состав, предельное потребное количество, исчерпывающая достаточность. Доклад замечателен… …   Толковый словарь Ушакова

• ПОЛНОТА —         в логике и дедуктивных науках, свойство аксиоматич. теории, характеризующее достаточность для к. л. определ. целей её выразит. и дедуктивных средств. Аксиоматич. система наз. дедуктивно полной по отношению к данной интерпретации, если все …   Философская энциклопедия

• полнота — См. обилие... Словарь русских синонимов и сходных по смыслу выражений. под. ред. Н. Абрамова, М.: Русские словари, 1999. полнота избыток, обилие; неограниченность, безраздельность, завершенность, всесторонность; толщина, корпуленция, сдобность,… …   Словарь синонимов

• ПОЛНОТА ДЕДУКТИВНАЯ — свойство формальной системы (исчисления), характеризующее достаточность его дедуктивных средств с т. зр. нек рых фиксированных критериев (содержательных или формальных). В зависимости от характера выбранного критерия приходят к той или иной… …   Философская энциклопедия

• полнота — ы; ж. 1. Наличие чего л. в достаточной степени, высшая степень проявления чего л., насыщенности чем л. П. власти, ответственности, прав. П. жизни, счастья, чувств, сил. П. ответа, текста, коллекции, исследования. Обнаружить исчерпывающую полноту… …   Энциклопедический словарь

• Полнота индексирования — степень отражения в поисковом образе аспектов содержания документа и/или запроса. Полнота индексирования определяется как отношение: числа специфических терминов и фактографических сведений, включенных в поисковый образ; к числу таковых терминов… …   Финансовый словарь

• полнота безопасности — Вероятность того, что система, связанная с безопасностью, будет удовлетворительно выполнять требуемые функции безопасности при всех оговоренных условиях в течение заданного периода времени. Примечания 1. Чем выше уровень полноты безопасности… …   Справочник технического переводчика

• полнота теста — полнота тестирования — [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.] Тематики информационные технологии в целом Синонимы полнота тестирования EN test confidence …   Справочник технического переводчика

• полнота технического диагностирования (контроля технического состояния) — полнота диагностирования (контроля) Характеристика, определяющая возможность выявления отказов (неисправностей) в объекте при выбранном методе его диагностирования (контроля). [ГОСТ 20911 89 ] Тематики техническая диагностика Обобщающие термины… …   Справочник технического переводчика

• ПОЛНОТА — ПОЛНОТА, ы, жен. 1. Наличие чего н. в достаточной степени, высшая степень насыщенности чем н. П. власти. Исчерпывающая п. в подборе фактов. От полноты чувств или от полноты души (от избытка чувств, как бы наполняющих всего человека). 2. О… …   Толковый словарь Ожегова