P vs NPを解いてみた
タレコミ by qr00
qr00 曰く、
タレこみにも投稿したけど、あっちは色々と不便そうですね。
日記にも書いてみます。P!=NP 予想、証明されるか ?に触発されて、というわけではありませんが、自分でもP vs NP
証明にチャレンジしてみました。自分としてはかなり追い込めたと思いますが、それは素人の悲しさというやつで、何処にギャップがありそうか/何処の証明が不十分か、ということがわかりません。アタマの回路もすっかり凝り固まっているので、間違っているところがあっても自分では気付きそうにありません。
論文はarxiv.orgにアップしましたので、問題点や不足点を指摘して貰えると助かります。
一応、日本語版も用意していますので、Other formatsからSourceをダウンロードして下さい。LyXのHTMLコンバートが上手く行っていないので、かなり読みづらいと思いますが……
P vs NPを解いてみた More ログイン
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。