Npcomplete
Definitions
1
Posts
1
Posters
102
Views
-
Designating a member of a class of complex and intractable NP problems which can be converted into any other problem of the same class, such that if an algorithm for its solution in polynomial time existed, it would be possible to solve all NP problems in polynomial time; (of a problem) both NP and NP-hard.
Explore More Definitions
Browse our collection of 300,000+ community-written definitions