本書深入淺齣地介紹瞭研究可計算性的四個主要模型以及四個模型彼此之間的關係：介紹瞭計算復雜性的基本概念和重要的研究方法與一些研究成果。內容涉及遞歸函數、圖靈機、λ演算、馬爾可夫算法、計算復雜度的分類、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. 小美書屋 版权所有