Question 11
I. If L4 ∈ P, L2 ∈ P II. If L1 ∈ P or L3 ∈ P, then L2 ∈ P III. L1 ∈ P, if and only if L3 ∈ P IV. If L4 ∈ P, then L1 ∈ P and L3 ∈ P
Question 12
Question 14
Question 16
Question 17
Question 19
Assuming P != NP, which of the following is true ?
(A) NP-complete = NP
(B) NP-complete [Tex]\\cap [/Tex]P = [Tex]\\Phi [/Tex]
(C) NP-hard = NP
(D) P = NP-complete
Question 20
Which of the following is an NP-hard problem that can be approximated using a greedy algorithm?
There are 20 questions to complete.