# Examples of problems in NP but not in P which we haven't proved NP complete

If we find a problem we know for sure is in NP but not in NP-complete or P, we'll have proved P!=NP. One approach then is to identify problems in NP (but not P) we haven't been able to show to be NP-complete so far and try to prove they aren't in that set. Any examples of such problems? Preferably one problem per answer?

• – D.W.
Oct 2 at 23:57