计算机与难解性
Computers and intractability
Michael R. Garey, David S. Johnson · 初版 1979 年
- 20次提及
- 5人推荐
- 11位 HN 评论者
Hacker News 读者推荐
我干脆直说了，我要给两部封神之作投上一票：Garey 和 Johnson 写的《计算机与难解性》（Computers and Intractability），以及高德纳（Donald Knuth）的《计算机程序设计艺术》（The Art of Computer Programming）。第一本即使偶尔有点艰深，也是一本绝佳的计算理论速成教材……
TheTarquin 在 HN 的推荐
一本相关的参考书，这本书里也引用了，篇幅更短、也更简单一些，那就是 Garey 和 Johnson 的《计算机与难解性》。它真是一本非常优秀的经典小教材。
nextos 在 HN 的推荐
我手头拥有并且推荐的书：Michael Sipser 的《计算理论导引》（Introduction to the theory of computation）；Arora 和 Barak 的《计算复杂性》（Computational complexity）；Christos H. Papadimitriou 的《计算复杂性》（Computational Complexity）；Michael R. Garey 与 David S. Johnson 的《计算机与难解性》（Computers and intractability）。
dloranc 在 HN 的推荐
找书
豆瓣 微信读书 京东 Open Library ISBN 0716710455
数据整理自 Hacker News 公开评论，数据来源 hackerbooks.org 与 Open Library。