7 ms·
Dupe: https://news.ycombinator.com/item?id=17368493 https://news.ycombinator.com/item?id=17368493 I'll copy the first comment by fyi1183 > This is basically t
by gus_massa 8y ago
Dupe: https://news.ycombinator.com/item?id=17368493 https://news.ycombinator.com/item?id=17368493
I'll copy the first comment by fyi1183
> This is basically the TCS version of a clickbait headline. It's a separation of BQP and PH by an oracle. Certainly a nice result, but to put it into context, we also have a separation of P and NP by an oracle. Yet, we are very far away from actually proving that P and NP are distinct.