1. Non deterministic Polynomial. Of a computational problem whose solution is easy to verify (doable in polynomial time of the size of the input).
2. Abusively used to describe a problem that is not P, that is which has no solution in polynomial time. A "complex number" rarely refers to a number such has 2, even though 2 technically is a complex number ; likewise stating a problem is NP often implicitely conveys that it is just that, even though P is included in NP. NP-C and NP-hard are more specific terms though they don't describe intermediate problems and what they describe depends on the result of P=NP?
2. Abusively used to describe a problem that is not P, that is which has no solution in polynomial time. A "complex number" rarely refers to a number such has 2, even though 2 technically is a complex number ; likewise stating a problem is NP often implicitely conveys that it is just that, even though P is included in NP. NP-C and NP-hard are more specific terms though they don't describe intermediate problems and what they describe depends on the result of P=NP?
by 4xel September 20, 2018
Get the NPmug. by Dubsthree February 1, 2022
Get the NPmug. An arrogant, tough guy who always boasts and thinks he does nothing wrong. Especially when he plays Overwatch.
by TruthSpeaker42069 October 28, 2024
Get the NP-Complete - Tibbe Goemaeremug. by WildBunnyGirl5 January 19, 2020
Get the NPmug. 
by cardie April 2, 2023
Get the NPSmug.