3 ms·
In fact, we have an oracle that separates P from NP and another through which P=NP. This is why tackling P vs NP via oracles is an abandoned strategy.
by utopcell 8y ago
In fact, we have an oracle that separates P from NP and another through which P=NP. This is why tackling P vs NP via oracles is an abandoned strategy.
- fyi1183 8y agoTrue. This makes me wonder if there's an oracle relative to which BQP = PH?