Groups
Category
Level
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.