2 ms·
Could quantum computing help to solve this?
by animanoir 5y ago
Could quantum computing help to solve this?
- ravi-delia 5y agoThe complexity class BQP (bounded-error quantum polynomial) is not widely believed to contain NP-complete problems. Instead, if it is indeed different from BPP, it probably contains problems between P and NP, which we know to exist (so long as P!=NP).