(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.
complexity theory
大学院のゼミでは、計算複雑性理論を学び、計算資源(時間や空間など)がそれらを解くプログラムにどのように影響し、決定問題の難易度を左右するかを理解しました。
アカウントを持っていませんか? 新規登録
アカウントを持っていますか? ログイン
DiQt(ディクト)
無料
★★★★★★★★★★