うさぎでもわかるP vs NP問題（NP完全、NP困難の違い）
まじめに P=NP であることを証明して、STOC 2020 に投稿したのですが、査読者が一人しかつかず、"doubtful" の一文でリジェクトされました。アカデミック側の方は P=NP を主張に対しては頭から読もうとしないようです。アカデミック側の殆どの研究者が P != NP を信じていることと、P=NP を主張しているほぼすべての人が crackpot なので、受け入れてもらえないというのが正直なところです。今回のリジェクトを受けて、リバイスして ResearchGate にアップしたところ、5日で 365アクセス以上になっています。通常の方法では届けられない状況がとても悲しいです。ご興味があれば、以下の証明をごらんくださいますよう、お願いいたします。https://www.researchgate.net/publication/339627657_Extract_maximum_independent_set_using_eigenvalue_relation/stats
関連記事 うさぎでもわかる信号処理 第01羽 z変換のいろは うさぎでもわかる離散数学（グラフ理論） 第14羽 ダイクストラ法による最短経路の求め方 うさぎでもわかる微分方程式 Part10 連立微分方程式（2階微分方程式に帰着させて解くパターン） 【基本情報対策】うさぎでもわかるソフトウェア工学 Part08 UML後編（シーケンス図・ユースケース図・アクティビティ図） うさぎでもわかる離散数学（グラフ理論） 第17羽 マッチング うさぎでもわかるコンパイラ 第3羽 First・Follow・Director集合とLL(1)文法の判定 うさぎでもわかる解析（高校数学・数3） Part08 倍角の公式・和積の公式を用いた三角関数の積分 条件付き確率・ベイズの定理について サービスを賢く使って、月々の高速道路料金を半額まで抑えよう！ 線形代数：マーク式試験の裏技第1弾カテゴリー
各種便利ツール・問い合わせ- 【完全無料】離散数学演習ツール・計算機まとめ
- 【ハッセ図】上界/下界・最大元/最小元・極大元/極小元・上限(最小上界)/下限(最大下界) 判定ツール
- 【ハッセ図】述語論理（∀・∃）真偽判定ツール
- 【離散数学】べき集合 2^A・P(A) 自動計算＆全列挙ツール
- 【離散数学】真理値表 自動作成ツール（途中式あり）
- 【離散数学】集合の「∈・⊆」真偽チェッカー（答え合わせ用）
- 【離散数学テスト対策】真理値表の穴埋めガチ演習ツール
- 【離散数学テスト対策】集合の「∈・⊆」ガチ演習！ 弱点分析つき○×ドリル
目次
工業大学生ももやまのうさぎ塾 (Momousagi Academy)