What does NP stand for?

Some non-computer-science friends recently asked what it meant for a problem to be NP-complete. The guesses were a lot more fun than the actual answer!

Not Possible
Not Practical
No Point
Not P
Nasty Problem
Next Publication (what you get when you work out a new reduction?)

Back to my home page

Ari Rapkin

Last modified: Thu Oct 17 20:36:45 EDT 1996