Y
Hacker News
new
|
ask
|
show
|
jobs
by
moefh
2898 days ago
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.