毎日1冊、こちょ!の書評ブログ
id:kocho-3
カーナビはどうしてルートを検索できるのか?～『P≠NP予想とはなんだろう ゴールデンチケットは見つかるか?』L・フォートナウ氏（2014）
P≠NP予想とはなんだろう ゴールデンチケットは見つかるか? フォートナウ氏は計算複雑性の専門家、今のコンピュータを使えば何でも簡単に検索できるのでしょうか?（2014） カーナビはどうやってルートを計算するか？ シカゴから車でニューヨークへ行きたいとしよう。GPSに住所を入力すれば、１，2分フンでシカゴからニュー…
