Groups
Category
NP-completeness classifies decision problems that are both in NP and as hard as any problem in NP via polynomial-time reductions.
Complexity theory classifies problems by the resources required to solve or verify them, such as time and memory.