# What is an example of a problem that is in NP - P, but not NPC? [duplicate]

Assuming $P \neq NP$, I expected that $NP - P \subset NPC$, but from the diagram on Wikipedia it appears to not necessarily be true.

What is an example of a problem that is complex enough to be in $NP - P$, but doesn't allow every $NP$ problem to be reduced to it in polynomial time?

• Are you looking for NP-intermediate (wiki)? – hengxin Jan 28 '16 at 14:04
• @hengxin Thanks, that's what I was looking for. – Overv Jan 28 '16 at 14:41