計算量理論(読み)けいさんりょうりろん

世界大百科事典(旧版)内の計算量理論の言及

【計算量】より

…では,どんな問題がどの程度難しいのか。それを研究している分野が計算量理論である。 計算量理論は,1960年頃から始まった比較的新しい分野で,多くの重要な未解決問題を抱えている。…

※「計算量理論」について言及している用語解説の一部を掲載しています。

出典|株式会社平凡社「世界大百科事典(旧版)」