Computers and Intractability: A Guide to the Theory of Np-Completeness (Series of Books in the Mathematical Sciences)

Michael R.Garey David S.Johnson

• W H Freeman & Co (1979年1月15日発売)

感想・レビュー・書評

[sateさんの感想 · 2012年7月4日]

　読んで良かった。カタログのところを確認したくて、再読。再読と言っても、
　以前の読書でも、カタログ確認に終止。確か５年前かな。ある一人ゲームの
　完全性証明で、確か論理式まわりを調べながら Not-All-Equal SAT へ還元する
　必要性確認が目的だった気がする。ふむむ。懐い。

[sireさんの感想 · 2006年9月14日]

よくリファレンスされているので、載せています。
個人的には少し古いようにも感じます。