Computer Sciences > GATE 2014 SET-1 > Complexity Classes
Suppose a polynomial time algorithm is discovered that correctly computes the largest clique in a given graph. In this scenario, which one of the following represents the correct Venn diagram of the complexity classes P, NP and NP Complete (NPC)?
Correct : d
Total Unique Visitors
Loading......



