可计算性、复杂性与语言
Computability, complexity, and languages
Davis, Martin · 初版 1983 年
- 2次提及
- 1人推荐
- 2位 HN 评论者
简介
这本导论性教材涵盖了计算机科学的核心领域，包括递归函数论、形式语言和自动机。本书对形式数学背景的要求极低。全书共分为五个部分：Computability、Grammars and Automata、Logic、Complexity以及Unsolvability。
Hacker News 读者推荐
……(http://www.amazon.com/Introduction-Algorithms-Second-Thomas-...) 《The Art of Computer Programming》(http://www.amazon.com/s/ref=nb_sb_ss_i_6_31?url=search-alias...) ……这些算是入门。然后还有理论计算机科学的书。我很喜欢《Computability, Complexity, and Languages, Second Edition: Fundamentals of Theoretical Computer Science (Computer Science and Scientific Computing)》http://www.amazon.com/Computability-Complexity-Languages-Sec...
geekam 在 HN 的推荐
找书
豆瓣 微信读书 京东 Open Library ISBN 0122063821
数据整理自 Hacker News 公开评论，数据来源 hackerbooks.org 与 Open Library。