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