computational complexity theory
English edit
Noun edit
computational complexity theory (countable and uncountable, plural computational complexity theories)
- (mathematics, computer science) A theory focusing on classifying computational problems according to their resource usage, and relating these classes to each other.