Definition of complexity theory
: a field of study shared by mathematics and computer science that is concerned with how the computational complexity of problems increases as the number of cases involved increases and with the classification of the problems according to whether a solution can be found in polynomial time and to the algorithms required for such a solution
Love words? You must — there are over 200,000 words in our free online dictionary, but you are looking for one that’s only in the Merriam-Webster Unabridged Dictionary.
Join MWU now and get access to America’s largest dictionary, with:
- 300,000 words that aren't in our free dictionary
- Expanded definitions, etymologies, and usage notes
- Advanced search features
- Ad free!
Seen and Heard
What made you want to look up complexity theory? Please tell us where you read or heard it (including the quote, if possible).