HN
Hacker News
Top
New
Best
Ask
Show
Jobs
Comment by hrygolis | Hacker News Reader
Parent
Full thread
hrygolis
·
https://www.quantamagazine.org/finally-a-problem-that-only-q...
View on HN
moefh
·
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.
Reply on news.ycombinator.com