Course Solutions Uncategorized (Solved) : 1 6 Marks True False Give Brief Explanations Counter Example P Np Primes Npcomplete B Let Q28324774 . . . .

(Solved) : 1 6 Marks True False Give Brief Explanations Counter Example P Np Primes Npcomplete B Let Q28324774 . . . .

 

1. (6 marks) True or False, give brief explanations or counter example. a) If P =NP, then PRIMES is Np.COMPLETE. b) Let X1 and X2 be decision problems in NP. Assume P?NP. If X1 P X2 and X2 <p Xi, then both X1 X2 are NP-COMPLETE. In the remaining problems, you are asked to prove decision problems are in NP, to provide reduc- tions and to prove that a particular decision problem B is Wp-COMPLETE. The following are required in your solutions: . Proof that B eNP: - State the input to the verification algorithm (input to the problem 

<div class=

OR

PayPal Gateway not configured

OR

PayPal Gateway not configured

Leave a Reply

Your email address will not be published. Required fields are marked *

Related Post