This text offers a comprehensive and accessible treatment of the theory of algorithms and complexity - the elegant body of concepts and methods developed by computer scientists over the past 30 years for studying the performance and limitations of computer algorithms. Among topics covered are: reductions and NP-completeness, cryptography and protocols, randomized algorithms, and approximability of optimization problems, circuit complexity, the "structural" aspects of the P=NP question, parallel computation, the polynomial hierarchy, and many others. Several sophisticated and recent results are presented in a rather simple way, while many more are developed in the form of extensive notes, problems, and hints. The book is surprisingly self-contained, in that it develops all necessary mathematical prerequisites from such diverse fields as computability, logic, number theory, combinatorics and probability.
内容非常全面,证明非常多,但是基本是首先用自然语言阐述思想,其次才用形式化证明,因此一改传统上复杂性证明的晦涩难懂的特点。此外,注重证明方法和技巧的介绍。附有很多习题均来自实际的复杂性研究的课题或者以发表的论文,因此想从事复杂性研究的读者可以通过做这些习题...
评分内容非常全面,证明非常多,但是基本是首先用自然语言阐述思想,其次才用形式化证明,因此一改传统上复杂性证明的晦涩难懂的特点。此外,注重证明方法和技巧的介绍。附有很多习题均来自实际的复杂性研究的课题或者以发表的论文,因此想从事复杂性研究的读者可以通过做这些习题...
评分内容非常全面,证明非常多,但是基本是首先用自然语言阐述思想,其次才用形式化证明,因此一改传统上复杂性证明的晦涩难懂的特点。此外,注重证明方法和技巧的介绍。附有很多习题均来自实际的复杂性研究的课题或者以发表的论文,因此想从事复杂性研究的读者可以通过做这些习题...
评分内容非常全面,证明非常多,但是基本是首先用自然语言阐述思想,其次才用形式化证明,因此一改传统上复杂性证明的晦涩难懂的特点。此外,注重证明方法和技巧的介绍。附有很多习题均来自实际的复杂性研究的课题或者以发表的论文,因此想从事复杂性研究的读者可以通过做这些习题...
评分内容非常全面,证明非常多,但是基本是首先用自然语言阐述思想,其次才用形式化证明,因此一改传统上复杂性证明的晦涩难懂的特点。此外,注重证明方法和技巧的介绍。附有很多习题均来自实际的复杂性研究的课题或者以发表的论文,因此想从事复杂性研究的读者可以通过做这些习题...
这门课的价值就是 现在再看到任何NP或者P的reduction都不怕了
评分越读越晦涩 囧
评分内容有点过时,作者有时候玩技巧玩得过头了一点,不过有时也能看到很多有趣的精致的结论
评分这门课的价值就是 现在再看到任何NP或者P的reduction都不怕了
评分这门课的价值就是 现在再看到任何NP或者P的reduction都不怕了
本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度,google,bing,sogou 等
© 2025 onlinetoolsland.com All Rights Reserved. 本本书屋 版权所有