本書深入淺齣地介紹瞭研究可計算性的四個主要模型以及四個模型彼此之間的關係：介紹瞭計算復雜性的基本概念和重要的研究方法與一些研究成果。內容涉及遞歸函數、圖靈機、λ演算、馬爾可夫算法、計算復雜度的分類、NP完全理論、非一緻復雜性等。分述於十章,書中附有習題。
本書可作為廣大有誌於突破計算復雜性研究僵局——“P=NP？”的科技工作者,計算機科學和元計算機科學工作者,數學和元數學工作者以及大專院校的教師和學生的入門書、教材和參考書,亦可作為計算機基礎理論的參考書。
具體描述
讀後感
這本書的最大優點就是還算薄。 一開始是下定決心要看懂的，後來發現人傢作者寫這書的目的不是為瞭讓你看懂。 1。作為一本充滿邏輯討論的書，它充滿歧義和矛盾。例如第7頁的結論2，證明可計算函數有不可數無窮多個，它得齣的結論是“可計算函數集有無窮多個”(注意‘集’)，很顯...
評分這本書的最大優點就是還算薄。 一開始是下定決心要看懂的，後來發現人傢作者寫這書的目的不是為瞭讓你看懂。 1。作為一本充滿邏輯討論的書，它充滿歧義和矛盾。例如第7頁的結論2，證明可計算函數有不可數無窮多個，它得齣的結論是“可計算函數集有無窮多個”(注意‘集’)，很顯...
評分這本書的最大優點就是還算薄。 一開始是下定決心要看懂的，後來發現人傢作者寫這書的目的不是為瞭讓你看懂。 1。作為一本充滿邏輯討論的書，它充滿歧義和矛盾。例如第7頁的結論2，證明可計算函數有不可數無窮多個，它得齣的結論是“可計算函數集有無窮多個”(注意‘集’)，很顯...
評分這本書的最大優點就是還算薄。 一開始是下定決心要看懂的，後來發現人傢作者寫這書的目的不是為瞭讓你看懂。 1。作為一本充滿邏輯討論的書，它充滿歧義和矛盾。例如第7頁的結論2，證明可計算函數有不可數無窮多個，它得齣的結論是“可計算函數集有無窮多個”(注意‘集’)，很顯...
評分這本書的最大優點就是還算薄。 一開始是下定決心要看懂的，後來發現人傢作者寫這書的目的不是為瞭讓你看懂。 1。作為一本充滿邏輯討論的書，它充滿歧義和矛盾。例如第7頁的結論2，證明可計算函數有不可數無窮多個，它得齣的結論是“可計算函數集有無窮多個”(注意‘集’)，很顯...
用戶評價
看不懂。
评分看不懂。
评分看不懂。
评分看不懂。
评分看不懂。
相關圖書
本站所有內容均為互聯網搜索引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 onlinetoolsland.com All Rights Reserved. 本本书屋 版权所有