えふしん @fshin2000 正直すぎてワロタ。書くの面倒だったが他にクソ本が出たからそいつを否定するためにエネルギーが出た、ってインターネットで起きてることの縮図みたいな話すね。 pic.twitter.com/jWVB5sgroM リンク Wikipedia P≠NP予想 P≠NP予想(P≠NPよそう、英: P is not NP)は、計算複雑性理論(計算量理論)におけるクラスPとクラスNPが等しくないという予想である。P対NP問題(PたいNPもんだい、英: P versus NP)と呼ばれることもある。 理論計算機科学と現代数学上の未解決問題の中でも最も重要な問題の一つであり、2000年にクレイ数学研究所のミレニアム懸賞問題の一つとして、この問題に対して100万ドルの懸賞金がかけられた。 クラスPとは、決定性チューリング機械において、多項式時間で判定可能な問題のクラスであ 11 u