A problem so gangsta that you best be busting out your pocket non-deterministic turing machine to solve. No pimp should be caught solving problems in anything slower than polynomial time. That just ain't right.
Carl: Yo momma is SO FAT, determining her weight is NP-Complete!
Gary: ... What?
Carl: BURN!
by vaxt February 1, 2006
Get the np-complete mug.