complexity theory
noun
: 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
Dictionary Entries Near complexity theory
Cite this Entry
“Complexity theory.” Merriam-Webster.com Dictionary, Merriam-Webster, https://www.merriam-webster.com/dictionary/complexity%20theory. Accessed 23 Nov. 2024.
Copy CitationLove words? Need even more definitions?
Merriam-Webster unabridged
Share