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

单选题:If X is a problem in class NP, then how many of the following st

Luz5年前 (2021-05-10)题库1099
If X is a problem in class NP, then how many of the following statements is/are TRUE? @[A](2)

- There is no polynomial time algorithm for X.
- There is a polynomial time algorithm for X.
- If X can be solved deterministically in polynomial time, then P = NP.

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




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


答案:A