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. Short for "too young; never played", often in response to a question about a video game that was before your time.
by dangermanley May 30, 2019
Get the ty;npmug. 
by cardie April 2, 2023
Get the NPSmug. Neskorý príchod mostly known as NP is a measure for anything BUT coming late for class. 4 NPs eaqual 1 NH. 1 NH eaquals 2 behaviour grade. So if you come late for class and u says u were stucked at traffic you won't get an NP however if you forget HW, disturb class, forget books or anything else you will probably get a NP or NH. Mind you for forgetting your books 4 times you can actually get worse behaviour grade!
Your class teacher can also double up your NPs even without having clue why u got it.
Well done 1sg
Your class teacher can also double up your NPs even without having clue why u got it.
Well done 1sg
Student: entachuldigung ich have meinee bucher vergessen.
Teacher : NP
Students: *asks something other student*
Teacher: * shouts at him and kicks him out of the class*
Student: *politely says sorry and tries to explain why was he asking others*
Teacher : * doesn't give a fuck and give the student NH*
Teacher : NP
Students: *asks something other student*
Teacher: * shouts at him and kicks him out of the class*
Student: *politely says sorry and tries to explain why was he asking others*
Teacher : * doesn't give a fuck and give the student NH*
by Qjsbdkrksofbe May 29, 2019
Get the NPmug. “Natural Potential” for muscle gains through training.
The term presumably originated in strength training communities, but it has become popular to comment on girls’ social media posts an NP rating out of 10, which is either ironic humor or harassment, depending on who you ask.
The term presumably originated in strength training communities, but it has become popular to comment on girls’ social media posts an NP rating out of 10, which is either ironic humor or harassment, depending on who you ask.
by Theseus Rex April 27, 2022
Get the NPmug.