图书标签: 计算复杂性 计算理论 计算机 计算机科学 CS TCS 数学 textbook
发表于2024-05-06
Computational Complexity pdf epub mobi txt 电子书 下载 2024
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 of courses and seminars. More than 300 exercises are included with a selected hint set.
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 department of computer science at Princeton University. He has done foundational work in computational complexity andcryptography, especially in developing “non-blackbox” techniques.
Anyone who is going to embark on the complexity thing should read this book, more or less. Minor critiques: (i) there are more than 50 typos in the book and (ii) some proofs and ideas are not intuitive enough, as they could have been.
评分参考书目
评分讲明白了很多我没理解透的点
评分实在看不懂。
评分参考书目
版本:非正式出版版,网上下载的版本,以后有机会就买一本。 现在用的是正式版的了,不过以前写的这些评论还是依据网络老版的。好久没看此书了。 第九章 密码学 整体通俗易懂。零知识协议写的真少。 最后一个定理,[GGM84],证明写的不好,主要问题出在 Tn次调用G,把...
评分版本:非正式出版版,网上下载的版本,以后有机会就买一本。 现在用的是正式版的了,不过以前写的这些评论还是依据网络老版的。好久没看此书了。 第九章 密码学 整体通俗易懂。零知识协议写的真少。 最后一个定理,[GGM84],证明写的不好,主要问题出在 Tn次调用G,把...
评分版本:非正式出版版,网上下载的版本,以后有机会就买一本。 现在用的是正式版的了,不过以前写的这些评论还是依据网络老版的。好久没看此书了。 第九章 密码学 整体通俗易懂。零知识协议写的真少。 最后一个定理,[GGM84],证明写的不好,主要问题出在 Tn次调用G,把...
评分版本:非正式出版版,网上下载的版本,以后有机会就买一本。 现在用的是正式版的了,不过以前写的这些评论还是依据网络老版的。好久没看此书了。 第九章 密码学 整体通俗易懂。零知识协议写的真少。 最后一个定理,[GGM84],证明写的不好,主要问题出在 Tn次调用G,把...
评分版本:非正式出版版,网上下载的版本,以后有机会就买一本。 现在用的是正式版的了,不过以前写的这些评论还是依据网络老版的。好久没看此书了。 第九章 密码学 整体通俗易懂。零知识协议写的真少。 最后一个定理,[GGM84],证明写的不好,主要问题出在 Tn次调用G,把...
Computational Complexity pdf epub mobi txt 电子书 下载 2024