by JoshuaZ (1134087) writes: A problem that is intermediate between P and NP is a problem which is contained in NP but is not in P. Note incidentally that the suspicion among most computer scientists and mathematicians is that P is a proper subset of NP.