complementary nondeterministic polynomial

1 definition found

complementary nondeterministic polynomial - Free On-line Dictionary of Computing (26 May 2007) :

  complementary nondeterministic polynomial
  Co-NP
  
     <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)