Groups
Category
Level
NP-completeness classifies decision problems that are both in NP and as hard as any problem in NP via polynomial-time reductions.
P vs NP asks whether every problem whose solutions can be verified quickly can also be solved quickly.
Complexity theory classifies problems by the resources required to solve or verify them, such as time and memory.