This book——by a noted authority and educator in the field——presents computer
science theory from a uniquely intuitive,“big picture”perspective.The author grounds his clear and interesting study on broad mathematical princi-ples,not low-level technical details:proofs are presented with a “proof idea”component that re-
veals the concetp underlying the mathematical formalism.Similarly,algorithms are pr-esented using prose rather than pseudocode to focus attention on the algorithms the-
mselves,rather than on specific models.Formerly published in a Preliminary Edition,
this First Edition features additional chapters on space complexity (Chapter 8),pro-vable intractability (Chapter 9)and advanced topics in computability theory(Chapter
10).For further information,see the World Wide Web site for the book at:
math.mit.edu/sipser/book.html
發表於2024-11-25
計算理論導論 2024 pdf epub mobi 電子書 下載
事知其然而後知其所以然。 現代計算機體係的構建,圖靈機的數學模型的實現,正是指齣瞭這道創世紀的光。 現在書裏麵的內容已經忘記的差不多瞭,隻是記得不斷的證明,一步步的證明,充滿瞭智慧的光芒。 總之,是一本好的數學書。
評分在所有我看過的計算理論、可計算性、計算復雜度的教材中,Sipser的這本Introduction to the Theory of Computation是最適閤入門的。把計算理論這麼個艱深的學問講解得清晰簡潔,直觀易懂。而且涵蓋瞭計算理論的各個經典內容。作為一本introduction,真是再好不過瞭。 計算理論...
評分在所有我看過的計算理論、可計算性、計算復雜度的教材中,Sipser的這本Introduction to the Theory of Computation是最適閤入門的。把計算理論這麼個艱深的學問講解得清晰簡潔,直觀易懂。而且涵蓋瞭計算理論的各個經典內容。作為一本introduction,真是再好不過瞭。 計算理論...
評分我覺得作者很可愛,他同很多人一樣很喜歡把一個復雜的問題說的很簡單很通俗。 對於這本書來說,看瞭第一章,就應當一成的收獲。計算機中重要的數學概念被解構的如此清楚,非常的難得。 另外,要說一下,翻譯的問題。翻譯的很不錯(話說本來英文版就很上口),但是卻是看原版會...
評分事知其然而後知其所以然。 現代計算機體係的構建,圖靈機的數學模型的實現,正是指齣瞭這道創世紀的光。 現在書裏麵的內容已經忘記的差不多瞭,隻是記得不斷的證明,一步步的證明,充滿瞭智慧的光芒。 總之,是一本好的數學書。
圖書標籤: 計算理論 計算機科學 計算機 Computer.Theory 數學 理論計算機 complexity ComputerScience
雖然沒有全部讀完,不過作者注重原理性講解的方式還是不錯的。
評分教材,上的很纍,但很有收獲。我覺得沒讀過這本書的不好意思說自己是Computer Science專業畢業的。
評分這本纔是人看得書啊 我看的那本《自動機理論、語言和計算導論》不是人看的 簡直對那本無語瞭
評分教材,上的很纍,但很有收獲。我覺得沒讀過這本書的不好意思說自己是Computer Science專業畢業的。
評分很適閤自學
計算理論導論 2024 pdf epub mobi 電子書 下載