題組內容

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.1 True(O) or False(X): Assume that A and B are problems. If A is an NP one and B is in P, A N B is not NP-complete.