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