Hacker News new | past | comments | ask | show | jobs | submit login

That's still only relative to an oracle, though (i.e., BQP^O vs NP^O). We also have oracle separations of P and NP, and that proves nothing about P vs NP without an oracle.



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

Search: