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)?
A
B
C
D

Correct : d

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......