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

单选题:Some Statements on Complexity Theory

Luz4年前 (2022-06-30)题库703
How many of the following statements are correct?
* If some NP-complete problem can be solved in polynomial time, then $$\mathcal{P}=\mathcal{NP}$$.
* Given enough computational resources, for example time and space, any problem can be solved by a computer,
* If a problem $$A$$ can be reduced to problem $$B$$ in polynomial time, then problem $$B$$ can also be reduced to problem $$A$$ in polynomial time.



A.0
B.1
C.2
D.3


答案:B