# complexity theory

complexity theorynoun

**MLA Style**

"complexity theory." YourDictionary, n.d. Web. 16 May 2018. <http://www.yourdictionary.com/complexity-theory>.

**APA Style**

complexity theory. (n.d.). Retrieved May 16th, 2018, from http://www.yourdictionary.com/complexity-theory

## complexity-theory

(*uncountable*)

- (computer science) The study and classification of decision problems by the computational resources"”such as time and space"”needed by the programs that solve the problems.
*The professor of complexity theory says that the problem can be solved in polynomial time.*

**MLA Style**

"complexity theory." YourDictionary, n.d. Web. 16 May 2018. <http://www.yourdictionary.com/complexity-theory>.

**APA Style**

complexity theory. (n.d.). Retrieved May 16th, 2018, from http://www.yourdictionary.com/complexity-theory