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-05-23
計算理論導論 2024 pdf epub mobi 電子書 下載
在所有我看過的計算理論、可計算性、計算復雜度的教材中,Sipser的這本Introduction to the Theory of Computation是最適閤入門的。把計算理論這麼個艱深的學問講解得清晰簡潔,直觀易懂。而且涵蓋瞭計算理論的各個經典內容。作為一本introduction,真是再好不過瞭。 計算理論...
評分我覺得作者很可愛,他同很多人一樣很喜歡把一個復雜的問題說的很簡單很通俗。 對於這本書來說,看瞭第一章,就應當一成的收獲。計算機中重要的數學概念被解構的如此清楚,非常的難得。 另外,要說一下,翻譯的問題。翻譯的很不錯(話說本來英文版就很上口),但是卻是看原版會...
評分本書的作者是著名的計算理論方麵專傢,麻省理工學院應用數學係主任 M. Sipser。全書分為11章,並附有部分習題解答。全書思路清晰,由淺入深,內容詳細,是一本零起點學習計算理論的理想教材。我是齣於研究需要閱讀此書的。其中第零章簡要介紹瞭所需要的基本數學知識。第一到三...
評分我覺得作者很可愛,他同很多人一樣很喜歡把一個復雜的問題說的很簡單很通俗。 對於這本書來說,看瞭第一章,就應當一成的收獲。計算機中重要的數學概念被解構的如此清楚,非常的難得。 另外,要說一下,翻譯的問題。翻譯的很不錯(話說本來英文版就很上口),但是卻是看原版會...
評分RT,英語真心一般啊,想看看有木有翻譯版本的,Introduction to the Theory of Computation,第二版,請各位大神指導一下,請告知翻譯版本的書名,齣版社等信息 RT,英語真心一般啊,想看看有木有翻譯版本的,Introduction to the Theory of Computation,第二版,請各位大神指...
圖書標籤: 計算理論 計算機科學 計算機 Computer.Theory 數學 理論計算機 complexity ComputerScience
並沒有讀完
評分內容有點老瞭 但是extremely well written
評分內容有點老瞭 但是extremely well written
評分很適閤自學
評分雖然沒有全部讀完,不過作者注重原理性講解的方式還是不錯的。
計算理論導論 2024 pdf epub mobi 電子書 下載