complexity theory

uncountable

Japanese Meaning

計算機科学において、プログラムがある問題を解くために必要な計算資源（時間や空間など）に着目し、意思決定問題を分類・分析する学問分野。

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

大学院のゼミでは、計算複雑性理論を学び、計算資源（時間や空間など）がそれらを解くプログラムにどのように影響し、決定問題の難易度を左右するかを理解しました。

Sense（1）

The professor of complexity theory says that the problem can be solved in polynomial time.