自动机、可计算性与复杂性
Automata, Computability and Complexity
Elaine A. Rich · 初版 2007 年
- 2次提及
- 1人推荐
- 2位 HN 评论者
Hacker News 读者推荐
虽然它可能不是“最好”的，但这本书可以在作者网站上免费看。Elaine Rich 的教材《Automata, Computability and Complexity: Theory & Applications》https://www.cs.utexas.edu/~ear/cs341/automatabook/index.html，很实用，因为它涵盖了非确定性 Turing Machines 以及像 BPP、ZPP、RP 等复杂度类别，这些你在……
nyrikki 在 HN 的推荐
找书
豆瓣 微信读书 京东 Open Library ISBN 0132288060
数据整理自 Hacker News 公开评论，数据来源 hackerbooks.org 与 Open Library。