Between P and NP ?
Do any problems exist that aren't NP-complete and not in P?
We'll cover the following...
NP-Intermediate
Given the above diagrams and assuming P≠NP, one may wonder if there are any problems that are in NP but not in NPC or P? Note that we have assumed P≠NP. Problems that exist in ...
Access this course and 1400+ top-rated courses and projects.