complexity theory

Definition from Wiktionary, the free dictionary
Jump to: navigation, search

English[edit]

Wikipedia has an article on:

Wikipedia

Pronunciation[edit]

  • (file)

Noun[edit]

complexity theory ‎(uncountable)

  1. (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.

Translations[edit]

References[edit]

  • Parker, R. Gary and Ronald L. Rardin, "An Overview of Complexity Theory in Descrete Optimizations: Part 1. Concepts", IIE Transactions, March 1982, page 4.