P = NP ? 問題の研究の到達点

P= NP? 問題の研究の到達点のサマリーを Scott Aaronson が出している。http://www.scottaaronson.com/papers/pnp.pdf
そろそろ僕の冬休みも終わりなので、ちゃんと読めないのだが。多分、この問題での、現時点での最良のまとめになるだろう。
彼のblogで、この論文に関連して、2015年に交通事故で亡くなった John Nash とのエピソードを紹介している。http://www.scottaaronson.com/blog/?m=201701

コメント

このブログの人気の投稿

マルレク・ネット「エントロピーと情報理論」公開しました。

初めにことばありき

人間は、善と悪との重ね合わせというモデルの失敗について