computational complexity theory

Computer, Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Science, Sciences A theory focusing on classifying computational problems according to their resource usage, and relating these classes to each other.