Complexity theory classifies problems based on what primary attribute?
For a precise definition of what it means to solve a problem using a given amount of time and space, a computational model such as the deterministic Turing machine is used.