5

Answers
votes newest views recent
1
Most ‘obvious’ open problems in complexity theory
0
A language complete for NP intersection co-NP
4
What are the most important results (and papers) in complexity theory that every one should know?
1
Aren’t “oracle machines” unsound concepts?
4
Problems known to be in both NP and coNP, but not known to be in P