complementary nondeterministic polynomial | Contact Us

WK :: complementary nondeterministic polynomial ::

[ W E B K N O W L E D G E O N L I N E :: complementary nondeterministic polynomial ]

Resources ::

WB
WBT

[W/K] :: complementary nondeterministic polynomial

1 definition for complementary nondeterministic polynomial

From The Free On-line Dictionary of Computing (27 SEP 03) :


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

Request more information on complementary nondeterministic polynomial

[W/K]