Q53

MCQ2 marks, −0.67

Language $L_1$ is polynomial time reducible to language $L_2$ . Language $L_3$ is polynomial time reducible to language $L_2$ , which in turn polynomial time reducible to language $L_4$ . Which of the following is/are true? II only III only I and IV only I only

(A)

$\text{ if } L_4 \in P, \text{ then } L_2 \in P$

(B)

$\text{ if } L_1 \in P\text{ or } L_3 \in P, \text{ then } L_2 \in P$

(C)

$L_1 \in P, \text{ if and only if } L_3 \in P$

(D)

$\text{ if } L_4 \in P, \text{ then } L_3 \in P$

Loading…