最終更新日:2025/11/21

(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

編集履歴(0)
元となった辞書の項目

complexity theory

名詞
不可算名詞
日本語の意味
計算機科学において、プログラムがある問題を解くために必要な計算資源(時間や空間など)に着目し、意思決定問題を分類・分析する学問分野。
このボタンはなに?

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

Dictionary quizzes to help you remember vocabulary

編集履歴(0)

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★