By what main attribute are computational problems classified utilizing computational complexity theory? [SEP] Computational complexity theory is a branch of the theory of computation in theoretical computer science that focuses on classifying computational problems according to their inherent difficulty, and relating those classes to each other.