GATE Computer Science (CS) 2015 Shift 2 Solved Paper
© examsiri.com
Question : 26 of 65
Marks:
+1,
-0
Consider two decision problems Q1, Q2 such that Q1 reduces in polynomial time to 3-SAT and 3-SAT reduces in polynomial time to Q2. Then which one of the following is consistent with the above statement?
Go to Question: