Timeline for Natural problems in $NP \cap coNP$ not in $UP \cap coUP$?
Current License: CC BY-SA 2.5
12 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Dec 13, 2020 at 1:15 | comment | added | Jesse Stern | @Emil I recommend the complexity zoo if you see unfamiliar classes here. Wiki works for many as well, but doesn't have some of the more obscure classes. You can find UP here: complexityzoo.net/Complexity_Zoo:U | |
| Dec 12, 2011 at 14:28 | answer | added | Lance Fortnow | timeline score: 7 | |
| Aug 29, 2010 at 17:35 | comment | added | Emil | Please could you define UP, or give a link. | |
| Aug 26, 2010 at 17:19 | vote | accept | Joshua Grochow | ||
| Aug 21, 2010 at 20:26 | history | edited | Jukka Suomela |
edited tags
|
|
| Aug 21, 2010 at 0:46 | history | edited | Joshua Grochow | CC BY-SA 2.5 |
MathJAX
|
| Aug 21, 2010 at 0:37 | history | edited | Joshua Grochow | CC BY-SA 2.5 |
Trying out mathJAX; added 1 characters in body
|
| Aug 20, 2010 at 9:50 | history | edited | Martin Schwarz |
edited tags
|
|
| Aug 19, 2010 at 21:17 | answer | added | Andy Drucker | timeline score: 14 | |
| Aug 19, 2010 at 21:11 | answer | added | Lev Reyzin♦ | timeline score: 16 | |
| Aug 19, 2010 at 20:22 | comment | added | Joshua Grochow | Although technically this should be a community wiki since I'm looking for a list, I don't know of ANY such problems, so I'm not expecting more than one answer (and when it comes, it deserves some credit). If it ends up that there's a litany of such problems then I'll change it to a community wiki. | |
| Aug 19, 2010 at 20:21 | history | asked | Joshua Grochow | CC BY-SA 2.5 |