Does P = NP?

Posted by scott on December 12, 2008  •  Leave comment (0)

Lose some sleep over this one. The general consensus is that P ⊂ NP, but that P ≠ NP.

The real problem (for now) is proving that either P = NP or P ≠ NP.