どんな命題でも証明できてしまうインチキ背理法について - 🍉しいたげられたしいたけわたくし わっと（id:watto）はミレニアム懸賞問題の一つにして最難関未解決問題として名高い「P≠NP予想」の証明に成功したことを、ここに宣言する（￣^￣） ウィキペによると「P≠NP予想」とは次のようなものである。 計算複雑性理論（計算量理論）におけるクラスPとクラスNPは等しくない この命題が何を意味しているかは、さしあたって詳述しない。今は、この命題の否定をとって命題Aと置く。 命題A：計算複雑性理論（計算量理論）におけるクラスPとクラスNPは等しい さらに、次の命題Bを置く。 命題B：命題Aと命題Bのうち、どちらか一つだけが真である はいもうネタがわかっちゃった人がいますね。一応おしまいまで付き合ってください。 スポンサーリンク 命題Aが真であると仮定する。そうすると命題Bは偽でなければならない。なぜなら命題B自身により、命題Aと命題Bのうち真となるのは一つだけだからだ。 だが
