圖書標籤: 計算復雜性 計算理論 Complexity 計算機 數學 MathComplexity CS 課本
发表于2024-11-25
Computational Complexity pdf epub mobi txt 電子書 下載 2024
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都不怕瞭
内容非常全面,证明非常多,但是基本是首先用自然语言阐述思想,其次才用形式化证明,因此一改传统上复杂性证明的晦涩难懂的特点。此外,注重证明方法和技巧的介绍。附有很多习题均来自实际的复杂性研究的课题或者以发表的论文,因此想从事复杂性研究的读者可以通过做这些习题...
評分内容非常全面,证明非常多,但是基本是首先用自然语言阐述思想,其次才用形式化证明,因此一改传统上复杂性证明的晦涩难懂的特点。此外,注重证明方法和技巧的介绍。附有很多习题均来自实际的复杂性研究的课题或者以发表的论文,因此想从事复杂性研究的读者可以通过做这些习题...
評分内容非常全面,证明非常多,但是基本是首先用自然语言阐述思想,其次才用形式化证明,因此一改传统上复杂性证明的晦涩难懂的特点。此外,注重证明方法和技巧的介绍。附有很多习题均来自实际的复杂性研究的课题或者以发表的论文,因此想从事复杂性研究的读者可以通过做这些习题...
評分内容非常全面,证明非常多,但是基本是首先用自然语言阐述思想,其次才用形式化证明,因此一改传统上复杂性证明的晦涩难懂的特点。此外,注重证明方法和技巧的介绍。附有很多习题均来自实际的复杂性研究的课题或者以发表的论文,因此想从事复杂性研究的读者可以通过做这些习题...
評分内容非常全面,证明非常多,但是基本是首先用自然语言阐述思想,其次才用形式化证明,因此一改传统上复杂性证明的晦涩难懂的特点。此外,注重证明方法和技巧的介绍。附有很多习题均来自实际的复杂性研究的课题或者以发表的论文,因此想从事复杂性研究的读者可以通过做这些习题...
Computational Complexity pdf epub mobi txt 電子書 下載 2024