Martin Davis, (born 1928, New York City) is an Jewish-American mathematician, known for his work on Hilbert's tenth problem (Jackson 2008, p. 560). He received his Ph.D. from Princeton University in 1950, where his adviser was Alonzo Church (Jackson 2008, p. 560). He is Professor Emeritus at New York University. He is the co-inventor of the Davis-Putnam and the DPLL algorithms. He is a co-author, with Ron Sigal and Elaine J. Weyuker, of Computability, Complexity, and Languages, Second Edition: Fundamentals of Theoretical Computer Science, a textbook on the theory of computability. He is also known for his model of Post-Turing machines.
本書是理論計算機科學領域的名作,是計算機科學核心主題的導論性教材。全書分為可計算性、文法與自動機、邏輯學、復雜性及語義學5個部分,分彆講述瞭可計算性理論、形式語言、邏輯學與自動演繹、可計算復雜性(包括NP完全問題)和編程語言的語義等主題,並展示瞭它們之間如何相互關聯。.
本書是計算機及相關專業高年級本科生和研究生的理想教學參考書,對於計算機領域的專業人士也是很好的技術參考書。
發表於2024-12-22
計算理論基礎 2024 pdf epub mobi 電子書 下載
圖書標籤: 計算理論 計算機科學 數學 計算機 理論計算機科學 基礎理論 語言 理論
非常不錯的計算理論教材
評分優秀的教材,必要的修養
評分優秀的教材,必要的修養
評分非常不錯的計算理論教材
評分非常不錯的計算理論教材
計算理論基礎 2024 pdf epub mobi 電子書 下載