今度こそわかるP≠NP予想

初学者がつまずくところを熟知した著者による，丁寧な解説．
計算機科学の最重要難問に挑む！

◆計算機科学の独特の記法や言い回しをしっかりと説明し，
　初学者がスムーズに理解を進められるように工夫しました．
◆P≠NP予想の背後にある考え方を実感できるように，
　わかりやすい具体例と図表を，ふんだんに取り入れました．
◆近年の新しい発見も解説し，最先端の研究への架け橋となる一冊です．

〈本書第1章より〉
　多分，我々が予想するようにP≠NPであろう．けれども人類はそんな事実にへこたれない．P＝NPの世界がそんなによいのであれば，それを人類が目指すだろうし，目指すべきなのである．ただし，P≠NP なので，すべてのNP問題を一気に解決するような特効薬は存在しないし，どのNP問題も完璧には解決できない．世の中，そんなに甘くはないのである．各々の問題ごとに，その問題個別の手法で，できる限り解くしか手はないのだ．
　こうした難しい挑戦に我々が挑む際，必須となるのが計算の難しさの本質の理解である．直面する計算の難しさを分析し，それを克服・回避する手法を導いてくれるような強力な数学分野である．P≠NPという不可能性の証明を目指すことで，こうした強力な数学分野を生み出すことが重要なのである．