computational complexity theory
Appearance
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.