Definitions
Sorry, no definitions found. Check out and contribute to the discussion of this word!
Etymologies
Sorry, no etymologies found.
Support
Help support Wordnik (and make this page ad-free) by adopting the word np-complete.
Examples
-
I do not believe the problem of finding yourself in the galaxy from stellar landmarks in np-complete at all.
Battlestar Galactica: Watched the Finale? Exclusive Interview With Kevin Grazier, Science Advisor 2009
-
They set an np-complete puzzle and you have to write some code to solve it.
Comments
Log in or sign up to get involved in the conversation. It's quick and easy.