Timeline for Sufficient conditions for the collapse of Polynomial Hierarchy (PH)
Current License: CC BY-SA 3.0
2 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Nov 30, 2017 at 16:43 | comment | added | Tayfun Pay | In this case, "unique" means that the output of machine $N$ on some path is either no or some set of 0's and 1's, but this set of 0's and 1's are the same on each path that does not say no. | |
| Nov 27, 2017 at 14:28 | history | answered | Joshua Grochow | CC BY-SA 3.0 |