A few days ago I had a test that I failed to pass, and it had a question that I failed to do.
the question:
given:
$A \in NPC$
$A \in CoNP$
Determine which of the following statements is correct:
- $P\neq NP$
- $P\neq CoNP$
- $NP\neq CoNP$
- $NP=CoNP$
- None of the above claims are true.
My idea to solve this, is to choose a language $B \in P$. From language $B$ it is possible to make a reduction to both problems to $CoNP$ and $NPC$. And take the complementary B language, $B^{'}$, which also belongs to the 2 groups.
Because B and B complement an identity then, it is possible to get that $NP = CoNP$ and $NPC = CoNPC$ , but I do not know if I am right in this solution.
I think 4 is the correct answer, but I do not know why the other answers are incorrect.