definitions

complexity theory

noun

the study of complex and chaotic systems and how order, pattern, and structure can arise from them.
the theory that processes having a large number of seemingly independent agents can spontaneously order themselves into a coherent system.

RELATED CONTENT

TV Shows And Songs That Improved Our VocabularyWhile some TV shows might not make us smarter (that's right reality TV, we're talking to you), there are others (and popular songs, too) that help enhance our language skills. We take a look at ten songs and shows that help improve our vocabulary.
READ MORE
behavioral economicsRead more in this article about some frequently asked questions and fun facts related to our definitions.
READ MORE

Nearby words

complexion, complexioned, complexionless, complexities, complexity, complexity theory, complexometric titration, complexometry, complexone, compliable, compliance
Dictionary.com Unabridged Based on the Random House Unabridged Dictionary, © Random House, Inc. 2019

British Dictionary definitions for complexity theory

complexity theory

noun

maths the study of complex systems, including subjects such as chaos theory and genetic algorithms
computing a field in theoretical computer science dealing with the resources required during computation to solve a given problem
Collins English Dictionary - Complete & Unabridged 2012 Digital Edition © William Collins Sons & Co. Ltd. 1979, 1986 © HarperCollins Publishers 1998, 2000, 2003, 2005, 2006, 2007, 2009, 2012

Science definitions for complexity theory

complexity theory

[ kəm-plĕk′sĭ-tē ]

See computational complexity.
Any of various branches of mathematics, physics, computer science, and other fields, concerned with the emergence of order and structure in complex and apparently chaotic systems. See also chaos.
The American Heritage® Science Dictionary Copyright © 2011. Published by Houghton Mifflin Harcourt Publishing Company. All rights reserved.