Here's the stuff we found when you searched for "Proved to be an NP-hard problem"

If you Log in you could create a "Proved to be an NP-hard problem" node. If you don't already have an account, you can register here.