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

As to the PH result, arguments on relativized classes can be pretty inconclusive. There's both oracles for P^A = NP^A and P^B != NP^B.


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

Search: