complexity theory in Finnish

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