作者:
M R Garey
/
D S Johnson
出版社: W. H. Freeman
副标题: A Guide to the Theory of NP-completeness
出版年: 1979-4-26
页数: 338
定价: GBP 53.99
装帧: Paperback
ISBN: 9780716710455
出版社: W. H. Freeman
副标题: A Guide to the Theory of NP-completeness
出版年: 1979-4-26
页数: 338
定价: GBP 53.99
装帧: Paperback
ISBN: 9780716710455
以下书单推荐 · · · · · · ( 全部 )
- 理论计算机科学——算法与可计算性 (网络流)
- The Humble Programmer Books (男爵)
- 要读的书 (TBONTB64)
- 学术界引用最多的 64 本书 (欧阳)
- 二十世纪伟大的数学书 (blue)
谁读这本书? · · · · · ·
二手市场
· · · · · ·
订阅关于Computers and Intractability的评论:
feed: rss 2.0
1 有用 熙 2010-05-15 13:07:03
finally 看懂 reduction from 3DM to 3SAT... 7 hours before the exam...
2 有用 zchenah 2017-12-31 14:07:08
坑
0 有用 Philip 2010-06-22 04:37:55
The ultimate guide to NP-completeness
0 有用 noise 2014-01-04 11:51:04
我没读完过,读过前几章,能证明一些NP,但是还是搞不清楚SAT是怎么证的
2 有用 [已注销] 2014-09-01 17:30:53
经典老书;妈妈再也不用担心我证不出NP-hard了
3 有用 呱呱 2023-05-15 10:29:29 陕西
世界上最大的痛苦莫过于,知道你就在高维解空间里静静等待,但是我却无法在多项式时间内找到你
0 有用 Marine 2023-02-11 17:33:11 上海
有点干,虽然我觉得还好,但也能理解为什么大家觉得如果没有背景知识不太好读。还是推荐 Introduction to the theory of computation.
1 有用 ByebyePCP 2022-08-13 13:38:37
之前学长推荐看的,说几天就看完。我磨磨蹭蹭断断续续看了两三年。书有些年头,从现在的角度看gadget过于复杂有点过时。三四章讲计算问题研究整体思路还不错。附录里的问题很全面,一般当作字典用,常驻我的bib
0 有用 ihatetopology 2020-04-04 09:41:39
The bible of NP-Completeness
0 有用 heisen 2019-03-31 03:47:46
NP不会证明就看看这本吧。但是假如应付考试Algorithm Design那本就足够了。