English Dictionary

complexity theory

名詞

不可算名詞

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