題組內容

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.