P≠NP予想が解決した！？と聞いてから動画作成を始めたため案の定ひじき祭にも、のりフェスにも間に合いませんでした…。論文が投稿されてからも1ヶ月以上経ってるし…。動...

出たぁー！w うぅかわ ABC予想は比較的新しいから入ってないんじゃないっけ 移流項ちゃんかわいい かわいいのは分かるw ふぇかわ 停止するかどうかを決められないプログラムが最低1つ作れてしまう、というだけ ふむ ふーむ 直感的には確かにそうだ おー...

お酒を飲みながら数学の話をするイベント「日曜数学会」。そのメイン企画である数学LT（５分間の発表）の部分を、抜粋してお送りします。日曜数学会は、年３回（１月、...

おねえさん… ミスってんじゃねえか ｗｗｗ 1

理論計算機科学上の重要な未解決問題であり，ミレニアム懸賞問題でもあるP≠NP予想のはどういうモノなのかという解説．今回はその後編です．前編で証明したことを使うの...

個↑々↓ 説明わかりやすい おつでした n(n-1)/2？ 高校でもやる収束速度みたいなもんかな お姉さん…… 乙 結局は入力規模によるんだよなあ それぞれが本一冊？ ずいぶん厚い本になりそうだな 実はぷよぷよやテトリスの最適解算出問題がNP完全だっ...

理論計算機科学上の重要な未解決問題であり，ミレニアム懸賞問題でもあるP≠NP予想のはどういうモノなのか，計算理論を中心に解説．今回はその前編です．ページ送りが早...

ええ 分かりやすい NPだと思われてる問題達もP問題かもしれないって意味ですか クラスP「大宮～川越の最短経路は何か?」クラスNP「大宮～川越の最短経路は、東武バスウエスト・上尾・東武バスウエスト経由か?」←こういうこと? 「クラスPでないクラスNP...