np-complete

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!

62👍 9👎