If a problem is complete for NP, is its complement complete for co-NP?
Let $L\in \text{NPC}$. For any $L' \in \text{coNP}$ we have $\overline{L'} \leq_P L$ and therefore $L' \leq_P \overline{L}$ (by the same reduction).