UGC NET June-2019 CS Paper-2
November 26, 2023Question 7572 – Algorithms
November 27, 2023Question 7129 – Algorithms
Consider the complexity class CO-NP as the set of languages L such that L’ ε NP, and the following two statements:
S1 : P ⊆ CO-NP
S2 : If NP ≠ CO-NP, then P ≠ NP
Which of the following is/are correct?
Correct Answer: C
Only S1
Only S2
Both S1 and S2
Neither S1 nor S2