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.3 Truc(O) or False(X): Solutions to the class of NP problems can be verified in polynomial
time.