Top Definition
The set of the most difficult problems in Mathematics, solvable in polynomial time only by a non-deterministic turing machine, but verifiable in polynomial time. In mathematics and computer science is shortened to np. Of course, the editors of UD would rather publish BULLSHIT or several thousand entries for George Bush than something having to do with math. Also, why won't they publish "S4R" is a perfectly acceptable definition.

Rule number 5 + Rule number 10 guys. Seriously. I'm an editor too.
Aaron: Did you know the editors of UD don't actually follow rules 5 and 10?
Mike: Yeah, they turned down my definition for "np", y'know, its short for "Non-deterministic Polynomial time".
James: Yeah, and then the go and publish shit like "S.C.L.I.D". Apparently technical terms for guns are fine, but not in Math.
Aaron: Yeah, seriousy uncouth.
Mike: HOLLA!
by vaxt February 20, 2006

The Urban Dictionary Mug

Lotsa space for your liquids.

Buy the mug

The Urban Dictionary Mug

Lotsa space for your liquids.

Buy the mug

The Urban Dictionary Mug

Your favorite word on a white mug.

Create a mug

The Urban Dictionary Mug

One side has the word, one side has the definition. Microwave and dishwasher safe. Lotsa space for your liquids.

Buy the mug

The Urban Dictionary T-Shirt

Soft and offensive. Just like you.

Buy the t-shirt

The Urban Dictionary T-Shirt

Smooth, soft, slim fit American Apparel shirt. Custom printed. 100% fine jersey cotton, except for heather grey (90% cotton).

Buy the t-shirt