NP-complete problems are like hardcore pornography. Nobody can define what makes a problem NP-complete, exactly, but you'll know it when you see it.
Found here. Let's smile for a while, even if we know that NP-completeness can be clearly defined.
----------------
Listening to: Everlast - What It's Like
via FoxyTunes