Hint: let $A$ be a NP-complete language and $B=\Sigma^*$. Then $A \cup B = \Sigma^*$. Is $B$ the complement of $A$?
D.W. ♦
- 165.6k
- 21
- 230
- 490