computational complexity theory

Noun

 * 1)  A theory focusing on classifying computational problems according to their resource usage, and relating these classes to each other.