Computational Complexity

Computational Complexity pdf epub mobi txt 电子书 下载 2025

出版者:Addison-Wesley
作者:Christos H. Papadimitriou
出品人:
页数:500
译者:
出版时间:1993-11-30
价格:GBP 105.99
装帧:Paperback
isbn号码:9780201530827
丛书系列:
图书标签:
  • 计算复杂性 
  • 计算理论 
  • Complexity 
  • 计算机 
  • 数学 
  • MathComplexity 
  • CS 
  • 课本 
  •  
想要找书就要到 本本书屋
立刻按 ctrl+D收藏本页
你会得到大惊喜!!

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. 本本书屋 版权所有