complexity theory

noun

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.

Start your free trial today and get unlimited access to America's largest dictionary, with:

  • More than 250,000 words that aren't in our free dictionary
  • Expanded definitions, etymologies, and usage notes
  • Advanced search features
  • Ad free!

Learn More about complexity theory

Share complexity theory

Statistics for complexity theory

Look-up Popularity

Comments on complexity theory

What made you want to look up complexity theory? Please tell us where you read or heard it (including the quote, if possible).

WORD OF THE DAY

to reject or criticize sharply

Get Word of the Day daily email!

Test Your Vocabulary

Words from Greek and Roman Mythology Quiz

  • the-triumph-of-venus-by-alessandro-magnasco
  • Boreal comes from the name of the ancient Greek god of which wind?
True or False

Test your knowledge - and maybe learn something along the way.

TAKE THE QUIZ
Word Winder's CrossWinder

Test Your Knowledge - and learn some interesting things along the way.

TAKE THE QUIZ

Love words? Need even more definitions?

Subscribe to America's largest dictionary and get thousands more definitions and advanced search—ad free!