Last Updated
：2025/11/21
complexity theory
Noun
uncountable
Japanese Meaning
計算機科学において、プログラムがある問題を解くために必要な計算資源（時間や空間など）に着目し、意思決定問題を分類・分析する学問分野。
Quizzes for review
(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.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
complexity theory
In my graduate seminar, we studied complexity theory to learn how computational resources affect the difficulty of decision problems.
See correct answer
In my graduate seminar, we studied complexity theory to learn how computational resources affect the difficulty of decision problems.
音声機能が動作しない場合はこちらをご確認ください
English - English
Word Edit Setting
- Users who have edit permission for words - All Users
- Screen new word creation
- Screen word edits
- Screen word deletion
- Screen the creation of new headword that may be duplicates
- Screen changing entry name
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Sentence Edit Setting
- Users who have edit permission for sentences - All Users
- Screen sentence deletion
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Quiz Edit Setting
- Users who have edit permission for quizzes - All Users
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
