Timeline for Circuit Lower bound for $EXP^{NP}$
Current License: CC BY-SA 3.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Dec 19, 2017 at 6:33 | comment | added | Pawan Kumar | @Ariel Yes. Got it. I wrongly interpreted $S_{2}^{P}$ same as $\Delta_{2}^{P}$. Thanks for the clarification. | |
| Dec 19, 2017 at 6:26 | comment | added | Ariel | This is a different class, see zoo entry | |
| Dec 19, 2017 at 6:11 | comment | added | Pawan Kumar | @Ariel I found this on Fortnow blog [Link: blog.computationalcomplexity.org/2002/12/… ]: MA is also contained in many of the same classes BPP is contained in, including $S_2^P$ (See 6th Paragraph) | |
| Dec 19, 2017 at 6:09 | history | edited | Pawan Kumar | CC BY-SA 3.0 |
edited body
|
| Dec 19, 2017 at 6:00 | comment | added | Ariel | We don't know that $MA\subseteq P^{NP}$. | |
| Dec 19, 2017 at 5:06 | history | asked | Pawan Kumar | CC BY-SA 3.0 |