Since complexity theory is interested in classifying problems based on their difficulty, one defines sets of problems based on some criteria.
Complexity theory classifies problems based on what primary attribute?
difficulty