計算量理論（読み）けいさんりょうりろん

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

【計算量】より

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

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

出典｜株式会社平凡社「世界大百科事典（旧版）」