P≠NP予想とはなんだろう ゴールデンチケットは見つかるか？

ランス・フォートナウ(著者), 水谷淳(訳者)

• 販売会社／発売会社: 日本評論社
• 発売年月日: 2014/05/12
• JAN: 9784535787285

商品レビュー

2025/02/04

ミレニアム問題のうちの一つの問題についての、一般の方向けの解説書。昨今のAIや量子コンピュータの進化でも、なんともならない感じ。

2015/01/10

難しい数式が一切出てこないので、
わりと読みやすいのだが、
たとえ話とかしか出てこないので
理解して読むにはちょいとむずかしい。

2014/08/08

読んで良かった。NP を語る機は熟した。なるほど。最近の動向ってどんな感じなのかなってのを期待して読んだのだけど、良く分からなかった。私が学生の頃は、geometric complexity theory が、真相に近づくアプローチとして、一時熱を帯びていたけど、どんな感じなんでしょ。少し調べてみようかな。arXiv とかに流れるデマゴーグを楽しんでいた頃を思い出す。