Physics

http://science.slashdot.org/story/12/02/24/165212/physics-is-np-hard

Man, I guess we're not going to use computers to generate equations which govern the whole world any time soon... :|