This market leading text on computational theory provides a mathematical treatment of computer science theory designed around theorems and proofs.
發表於2025-03-21
Introduction to the Theory of Computation 2025 pdf epub mobi 電子書 下載
RT,英語真心一般啊,想看看有木有翻譯版本的,Introduction to the Theory of Computation,第二版,請各位大神指導一下,請告知翻譯版本的書名,齣版社等信息 RT,英語真心一般啊,想看看有木有翻譯版本的,Introduction to the Theory of Computation,第二版,請各位大神指...
評分RT,英語真心一般啊,想看看有木有翻譯版本的,Introduction to the Theory of Computation,第二版,請各位大神指導一下,請告知翻譯版本的書名,齣版社等信息 RT,英語真心一般啊,想看看有木有翻譯版本的,Introduction to the Theory of Computation,第二版,請各位大神指...
評分 評分 評分在所有我看過的計算理論、可計算性、計算復雜度的教材中,Sipser的這本Introduction to the Theory of Computation是最適閤入門的。把計算理論這麼個艱深的學問講解得清晰簡潔,直觀易懂。而且涵蓋瞭計算理論的各個經典內容。作為一本introduction,真是再好不過瞭。 計算理論...
圖書標籤: 計算理論 計算機科學 計算機 CS Computer.Theory computation 經典 theory
這本書相當理論瞭。從圖靈機到語言到time complexity 到space complexity。reduction一路下來。Sipser比較善於畫圖和寫reduction的過程,但是如果要涵蓋全麵的百科全書的話,還是有幾本比它更全麵些的。
評分這本書相當理論瞭。從圖靈機到語言到time complexity 到space complexity。reduction一路下來。Sipser比較善於畫圖和寫reduction的過程,但是如果要涵蓋全麵的百科全書的話,還是有幾本比它更全麵些的。
評分這本書相當理論瞭。從圖靈機到語言到time complexity 到space complexity。reduction一路下來。Sipser比較善於畫圖和寫reduction的過程,但是如果要涵蓋全麵的百科全書的話,還是有幾本比它更全麵些的。
評分這本書的每一個字我都沒放過,所以我想評價它我是很有發言權的。這本書可能是我讀過最好的計算機類書,因為它踏實地用學過高中數學的人就能聽得懂的數學語言,把計算機科學中最基本的問題描述清楚﹣﹣任何問題隻要看書,無需再上Google, Wikipedia就能明白(事實上Wiki很多概念的介紹引用該書)。書中的證明高度可讀,思路也異常清????。如果說遺憾的話,是有幾個證明過複雜瞭: (DFA至正則可用R_ij^k證明, SAT是NP完全應把第九章的電路證明移到第七章, Clique可以reduce到vertex cover來證明,IP in PSPACE 廢話稍多)。但總而言之,大愛此書,對訓練抽象思維大有助益。
評分比較簡單
Introduction to the Theory of Computation 2025 pdf epub mobi 電子書 下載