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
Last modified: Thu Oct 17 20:36:45 EDT 1996