Language \(L_1\) is polynomial time reducible to language \(L_2\) . Language…
GATE · 2015 · CS · Set 3 · Computer Science & IT
Language is polynomial time reducible to language . Language is polynomial time reducible to , which in turn is polynomial time reducible to language . Which of the following is/are true?
I. if , then
II. if or , then
III. , if and only if
IV. if , then and
- A.
II only
- B.
III only
- C.
I and IV only
- D.
I only
Attempted by 80 students.
Sign up free to check your answer
Sign up freeLoading lesson…