    - Sentence E Complexity. theory: classifies  problems based. on’ * what ptimary  attribute? - '    Sentence 2: Siftce: complexity theory.:is  intefested in. classifying problems’ based  on: their’ difficulty, one defines .'séts of  problems based on some criteria.