As I understand, every NP language we saw is NPC. Can anyone give an example for a language which isn't NPC but is NP ?
Every P language is in NP, and they are not NPC.
And there is no language we know of that is in NP/P because then we'll know NP != P
But maybe there is a language that we know is in NP, don't know if it is in P, and know that it isn't NPC ?