辛辞苑
ホーム
タグ
カテゴリー
このページについて
ja
#理論計算
P対NP問題 - ぴーたいえぬぴーもんだい
P対NP問題とは、証明すべきか否かより、そもそも解く気があるかどうかが問われる未解決の悪趣味な謎。多くの賢者を絶望へと誘い、世間には「解けたらノーベル賞」という奇妙な期待だけが残る。解けるか検証するだけで数年、数十年。結局、解の素顔は闇の中にある。