Re:Helping a stranger, and why you should understand NP-comp...
by lifebeyondfife on Monday November 04, 2013 @08:37AM
(#6668385)
Yep, totally agree - it gets so much worse. I don't recall going much further than NP hard in my undergraduate courses but another guy I did my PhD with was a researcher into QSAT which is PSPACE-complete (fails the "verify a token in polynomial time" condition of NP-complete).
There are so many different complexity classes, P and NP are just the start.
There are so many different complexity classes, P and NP are just the start.