Timeline for Polynomial hierarchy intersection
Current License: CC BY-SA 3.0
8 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Mar 31, 2014 at 14:00 | history | tweeted | twitter.com/#!/StackCompSci/status/450633786926313472 | ||
| Mar 30, 2014 at 19:52 | vote | accept | zpavlinovic | ||
| Mar 30, 2014 at 19:26 | vote | accept | zpavlinovic | ||
| Mar 30, 2014 at 19:52 | |||||
| Mar 30, 2014 at 4:16 | comment | added | Yuval Filmus | One problem or many problems? In my answer, I assume that you get to choose one language. | |
| Mar 30, 2014 at 4:15 | answer | added | Yuval Filmus | timeline score: 2 | |
| Mar 30, 2014 at 4:11 | comment | added | zpavlinovic | As languages for which there is an NTM with an oracle for problems in $\Sigma_{k}^{p} \cap \Pi_{k}^{p}$. Is that what you were looking for? | |
| Mar 30, 2014 at 4:00 | comment | added | Yuval Filmus | How do you define $\mathit{NP}^{\Sigma^p_k \cap \Pi^p_k}$? | |
| Mar 30, 2014 at 2:34 | history | asked | zpavlinovic | CC BY-SA 3.0 |