Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

There were surprising results in computational complexity before. We can't prove that P /= PSPACE which should be much easier to prove and yet people are stuck on trying to prove P /= NP. Personally I don't think that P = NP and if it were it would be very surprising, but "very surprising" in not "out of the question".


Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: