complexity theory

noun
1.
the study of complex and chaotic systems and how order, pattern, and structure can arise from them.
2.
the theory that processes having a large number of seemingly independent agents can spontaneously order themselves into a coherent system.
Dictionary.com Unabridged
Based on the Random House Dictionary, © Random House, Inc. 2014.
Cite This Source Link To complexity theory
Collins
World English Dictionary
complexity theory
 
n
1.  maths the study of complex systems, including subjects such as chaos theory and genetic algorithms
2.  computing a field in theoretical computer science dealing with the resources required during computation to solve a given problem

Collins English Dictionary - Complete & Unabridged 10th Edition
2009 © William Collins Sons & Co. Ltd. 1979, 1986 © HarperCollins
Publishers 1998, 2000, 2003, 2005, 2006, 2007, 2009
Cite This Source
American Heritage
Science Dictionary
complexity theory   (kəm-plěk'sĭ-tē)  Pronunciation Key 
  1. See computational complexity.

  2. 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 © 2002. Published by Houghton Mifflin. All rights reserved.
Cite This Source
Example sentences
His research interests center around the limitations of quantum computers, and computational complexity theory more generally.
Copyright © 2014 Dictionary.com, LLC. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature