|
3 |
added cs.cc.complexity-theory and cs.theory tags
|
||
|
|
2 | copy edit | ||
What problems are Problems known to be in both NP and coNP, but not known whether they are to be in POne of such problems problem I know is integer factorizationproblem. What are other interesting problemscases? |
||||
|
|
1 | [made Community Wiki] | ||
What problems are known to be in both NP and coNP, but not known whether they are in POne of such problems I know is integer factorization problem. What are other interesting problems?
|
||||
