Timeline for Consequences of $NP=coNP$ and $P\ne NP$?
Current License: CC BY-SA 3.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Feb 15, 2014 at 16:27 | history | edited | Tayfun Pay | CC BY-SA 3.0 |
added 669 characters in body
|
| Sep 14, 2011 at 12:19 | comment | added | Tayfun Pay | There are two types if counting hierachies defined. One by Valiant in1979 and he uses the notation #P, #NP,#Co-NP... Where #NP=Co-NP. On the other hand Toda defined a different hierarchy. And the notation for that uses dots. And #.NP!=#.Co-NP unless NP=Co-NP | |
| Sep 14, 2011 at 4:30 | comment | added | Timothy Sun | What does the period refer to in "#.NP"? | |
| Sep 6, 2011 at 1:38 | comment | added | Tayfun Pay | It is the counting version of NP. | |
| Sep 6, 2011 at 1:38 | history | edited | Tayfun Pay | CC BY-SA 3.0 |
deleted 2 characters in body
|
| Sep 5, 2011 at 15:58 | history | answered | Tayfun Pay | CC BY-SA 3.0 |