单选题:If X is a problem in class NP, then how many of the following st
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
- 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