-->
当前位置:首页 > 题库

Let $$A$$ and $$B$$ be decision problems in NP, and assume $$P \

Luz5年前 (2021-05-10)题库1076
Let $$A$$ and $$B$$ be decision problems in NP, and assume $$P \neq NP$$. If $$ A \leq_{p} B$$ and $$B \leq_{p} A$$, then both $$A$$ and $$B$$ are NP-complete. ~@[](2)

答案:FALSE