Timeline for Is $BQP$ in $P^{NP}$?
Current License: CC BY-SA 3.0
7 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
May 26, 2015 at 2:16 | history | tweeted | twitter.com/#!/StackCompSci/status/603021897757028353 | ||
May 25, 2015 at 23:33 | answer | added | Craig Gidney | timeline score: 4 | |
Feb 2, 2015 at 22:41 | comment | added | Luke Mathieson | Yes of course, apparently my brain broke for a moment. | |
Feb 2, 2015 at 12:57 | comment | added | neophyte | Because $P^{NP^B}$ is at least as large as $P^{NP}$. Am I wrong? | |
Feb 2, 2015 at 11:40 | comment | added | Luke Mathieson | I'm missing why $BQP \not\subset {P^{NP}}^{B} \Rightarrow BQP \not\subset P^{NP}$. | |
Feb 2, 2015 at 11:08 | review | First posts | |||
Feb 2, 2015 at 12:28 | |||||
Feb 2, 2015 at 11:04 | history | asked | neophyte | CC BY-SA 3.0 |