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

世界大百科事典内のNP 問題の言及

【計算量】より

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

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

出典|株式会社平凡社世界大百科事典 第2版について | 情報

今日のキーワード

二・二六事件

1936年2月 26~29日,東京で,国家改造を目指す陸軍青年将校が陸軍部隊を率いて反乱,クーデターを試みた事件。 26日早朝の蜂起後,27日東京に戒厳令がしかれたが,28日反乱部隊は「騒擾部隊」とさ...

続きを読む

コトバンク for iPhone

コトバンク for Android