В
теории алгоритмов классом NP (от
англ. non-deterministic polynomial) называют множество
алгоритмов, время работы которых сильно зависит от размера входных данных, но если предоставить алгоритму некоторые дополнительные сведения (так называемых свидетелей решения), то он сможет достаточно быстро (за время, не превосходящее
многочлена от размера данных) решить задачу. Проблема в том, что найти таких свидетелей бывает сложно, поэтому многие алгоритмы из класса NP считаются долгими.
Продолжение на Wikipedia.οrg...
I Notary Public n. нотариус II Noun Phrase n. именное словосочетание
(слэнг интернетовских чатов) Заметано!; Без вопросов!; Нет проблем!; Запросто!; Ерунда!