作者:
Sanjeev Arora
/
Boaz Barak
出版社: Cambridge University Press
副标题: A Modern Approach
出版年: 2009-4-20
页数: 594
定价: GBP 45.99
装帧: Hardcover
ISBN: 9780521424264
出版社: Cambridge University Press
副标题: A Modern Approach
出版年: 2009-4-20
页数: 594
定价: GBP 45.99
装帧: Hardcover
ISBN: 9780521424264
内容简介 · · · · · ·
This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory. Requiring essentially no background apart from mathematical maturity, the book can be used as a reference for self-study for anyone interested in complexity, including physicists, mathematicians, and other scientists, as well as a textbook for a variety ...
作者简介 · · · · · ·
Sanjeev Arora is a professor in the department of computer science at Princeton University. He has done foundational work on probabilistically checkable proofs andapproximability of NP-hardproblems. He is the founding director of the Center for Computational Intractability, which is funded by the National Science Foundation.
Boaz Barak is an assistant professor in the departmen...
喜欢读"Computational Complexity"的人也喜欢 · · · · · ·
Computational Complexity的书评 · · · · · · ( 全部 1 条 )
> 更多书评 1篇
论坛 · · · · · ·
| 唉，觉得这本书挺难的 | 来自[已注销] | 1 回应 | 2013-06-16 12:46:30 |
这本书的其他版本 · · · · · · ( 全部4 )
以下书单推荐 · · · · · · ( 全部 )
- MIT Electrical Engineering and Computer Science (恩布勒姆)
- 课本 @Waterloo (Baiger)
- 无限接近于数学 (Baiger)
- Theory of Computation (Kitorinix)
- MIT Mathematics (恩布勒姆)
谁读这本书? · · · · · ·
二手市场
· · · · · ·
- 在豆瓣转让 有315人想读，手里有一本闲着?
订阅关于Computational Complexity的评论:
feed: rss 2.0
1 有用 苦芋头 2022-03-04 04:24:06
上课用，看了前四章，1/6，习题没怎么碰。我觉得挺难的，而且我不太习惯这个学科的思维……
1 有用 Klinux 2016-08-24 17:51:45
before: for COLT! inactive: summer's gone.
0 有用 ihs 2014-12-31 11:00:54
当然，没读完
0 有用 Grzbeweisbar 2020-06-03 11:03:19
算是读完了基础理论部分，尚不清楚以后会不会做这方面的问题。
2 有用 Min·zc 2017-08-09 15:04:35
A very good book to learn computation complexity. One of the most interesting textbook I've ever read. The authors provide many good examples that help students understanding complicated concepts.
1 有用 森林中来的孩子 2022-12-23 14:01:44 北京
学期初翻看时一头雾水，一学期的课程下来居然能把握一二了
2 有用 假装很酷 2022-10-14 22:25:30 贵州
计算复杂性！很有魅力的研究领域
1 有用 苦芋头 2022-03-04 04:24:06
上课用，看了前四章，1/6，习题没怎么碰。我觉得挺难的，而且我不太习惯这个学科的思维……
1 有用 Crab 2021-11-14 00:52:23
然而Arora还是搞ML去了。
0 有用 Grzbeweisbar 2020-06-03 11:03:19
算是读完了基础理论部分，尚不清楚以后会不会做这方面的问题。