NP問題(読み)えぬぴーもんだい

世界大百科事典(旧版)内のNP問題の言及

【計算量】より

…その顕著な例が〈P≠NP予想〉である。 厳密な定義は避けるが,与えられた条件を満たす解を求める問題で,その条件の判定が簡単にできるものを一般にNP問題という。条件は何であってもかまわない。…

※「NP問題」について言及している用語解説の一部を掲載しています。

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

「歓喜の歌」の合唱で知られ、聴力をほぼ失ったベートーベンが晩年に完成させた最後の交響曲。第4楽章にある合唱は人生の苦悩と喜び、全人類の兄弟愛をたたえたシラーの詩が基で欧州連合(EU)の歌にも指定され...

ベートーベンの「第九」の用語解説を読む