2015-11-04から1日間の記事一覧

『「P≠NP」問題 現代数学の超難問』

野恕W昭弘 著 講談社ブルーバックス ISBN978-4-06-257933-9 P≠NPについて書かれた本。 よく分からないが、個人的には全体としてちぐはぐな印象を受けた。こんなものなのかもしれないが、薦めるには二の足を踏む。 大雑把にいうと、前半は計算量の話、後半…