1. TRUE or FALSE: Decide whether or not the following statements are True(O) or
False(X). You do not have to justify the answer. Each correct answer is 5 points, and each incorrect one
is -3 points (until you get O points in problem 1). If you choose not to answer, you get O points for each.
【題組】1.2 True(O) or False(X): If A is in NP-complete and A can be solved in polynomial time less
than B, B belongs to NP-complete.