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.4 True(O) or False(X): A class of NP problems without known polynomial algorithms that can
be reduced to one another is called NP-complete.