complexity theory

英語（米国） (en-US) 英語（イギリス） (en-GB)

名詞

不可算名詞

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

このボタンはなに？

In my graduate seminar, we studied complexity theory to learn how computational resources affect the difficulty of decision problems.

詳細

意味（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.

詳細