complexity theory

Noun

 * 1)   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

 * Finnish: kompleksisuusteoria
 * Icelandic: margbreytikenning