by Funny Addison rae and Dixie June 27, 2020
Get the Npmug. 
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. Post under an article: "I agree"
Response to post: "Ts;Np"
Post under long thoughtful post or article "You're an itiot "
Response to post: "Ts;Np but still too long to spell correctly."
Response to post: "Ts;Np"
Post under long thoughtful post or article "You're an itiot "
Response to post: "Ts;Np but still too long to spell correctly."
by endorendil January 9, 2017
Get the Ts;Npmug. by Dubsthree February 1, 2022
Get the NPmug. by cardie April 2, 2023
Get the NPSmug. 