世界大百科事典（旧版）内の計算量理論の言及
【計算量】より
…では，どんな問題がどの程度難しいのか。それを研究している分野が計算量理論である。 計算量理論は，1960年頃から始まった比較的新しい分野で，多くの重要な未解決問題を抱えている。…
※「計算量理論」について言及している用語解説の一部を掲載しています。
出典｜株式会社平凡社「世界大百科事典（旧版）」
Sponserd by 
［名］(スル)１ 人から受けた礼・贈り物に対して行為や品物で報いること。また、その行為や品物。「地酒を贈って返礼する」２ 仕返しをすること。また、その仕返し。意趣返し。返報。[補説]書名別項。→返礼[...