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

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

コメント

このブログの人気の投稿

TPU論文の翻訳(1)

可微分ニューラルコンピュータとは何か(1) 概論

TensorFlow Foldについて