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