COMPLEMENTARY NONDETERMINISTIC POLYNOMIAL


Meaning of COMPLEMENTARY NONDETERMINISTIC POLYNOMIAL in English

< complexity > (Co-NP) The set (or property) of problems with a yes/no answer where the complementary no/yes problem is in the set NP .

[Example?]

(1995-04-27)

FOLDOC computer English dictionary.      Английский словарь по компьютерам FOLDOC.