【シプサ】7 時間の複雑さ (その3)

こつこつ。今回は7.3 クラスNPから。

• clique:小集団,派閥,仲間
  
• クラス NPの概念を理解した。
  
• 7.4にはいり、NP完全性のイメージはわかった。
  

この節はお話的な雰囲気もあり、困難もそんなになかった。またおもしろかった。
「このことは、まだわかっていない」というフレーズが徐々に増えてきて、先端に近づいている感じがした。
7.4 NP完全性のさわりだけ入った。次回は、多項式帰着可能性、から。