Date: 02 Jun 2010 15:54
Number of posts: 5
RSS: New posts
I've found that the definition of coNP is:
L belongs to coNP if Lbar belongs to NP
I've found that the definition of NP Complete is:
L is NP Complete if L belongs to NP and for each A in NP A<=L
what are the differences ?
can you give me an example ?
is NPC equals NP Complete ?