本书深入浅出地介绍了研究可计算性的四个主要模型以及四个模型彼此之间的关系：介绍了计算复杂性的基本概念和重要的研究方法与一些研究成果。内容涉及递归函数、图灵机、λ演算、马尔可夫算法、计算复杂度的分类、NP完全理论、非一致复杂性等。分述于十章,书中附有习题。
本书可作为广大有志于突破计算复杂性研究僵局——“P=NP？”的科技工作者,计算机科学和元计算机科学工作者,数学和元数学工作者以及大专院校的教师和学生的入门书、教材和参考书,亦可作为计算机基础理论的参考书。
具体描述
读后感
这本书的最大优点就是还算薄。 一开始是下定决心要看懂的，后来发现人家作者写这书的目的不是为了让你看懂。 1。作为一本充满逻辑讨论的书，它充满歧义和矛盾。例如第7页的结论2，证明可计算函数有不可数无穷多个，它得出的结论是“可计算函数集有无穷多个”(注意‘集’)，很显...
评分这本书的最大优点就是还算薄。 一开始是下定决心要看懂的，后来发现人家作者写这书的目的不是为了让你看懂。 1。作为一本充满逻辑讨论的书，它充满歧义和矛盾。例如第7页的结论2，证明可计算函数有不可数无穷多个，它得出的结论是“可计算函数集有无穷多个”(注意‘集’)，很显...
评分这本书的最大优点就是还算薄。 一开始是下定决心要看懂的，后来发现人家作者写这书的目的不是为了让你看懂。 1。作为一本充满逻辑讨论的书，它充满歧义和矛盾。例如第7页的结论2，证明可计算函数有不可数无穷多个，它得出的结论是“可计算函数集有无穷多个”(注意‘集’)，很显...
评分这本书的最大优点就是还算薄。 一开始是下定决心要看懂的，后来发现人家作者写这书的目的不是为了让你看懂。 1。作为一本充满逻辑讨论的书，它充满歧义和矛盾。例如第7页的结论2，证明可计算函数有不可数无穷多个，它得出的结论是“可计算函数集有无穷多个”(注意‘集’)，很显...
评分这本书的最大优点就是还算薄。 一开始是下定决心要看懂的，后来发现人家作者写这书的目的不是为了让你看懂。 1。作为一本充满逻辑讨论的书，它充满歧义和矛盾。例如第7页的结论2，证明可计算函数有不可数无穷多个，它得出的结论是“可计算函数集有无穷多个”(注意‘集’)，很显...
用户评价
看不懂。
评分看不懂。
评分看不懂。
评分看不懂。
评分看不懂。
相关图书
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2025 book.quotespace.org All Rights Reserved. 小美书屋 版权所有