柯尔莫哥洛夫复杂度及其应用导论
An introduction to Kolmogorov complexity and its applications
Ming Li, Paul Vitanyi · 初版 1993 年
- 10次提及
- 5人推荐
- 10位 HN 评论者
简介
本书由该领域的两位专家撰写，非常适合计算机科学、数学、认知科学、哲学、人工智能、统计学和物理学专业的高年级本科生、研究生及研究人员阅读。本书内容自成一体，涵盖了数学和计算机科学的基础要求。书中还包含大量习题集、评注、原始参考文献以及解题提示，并增补了许多第一版中未收录的新内容。
Hacker News 读者推荐
……Dasgupta-Papadimitriou-Vazirani；Cormen-Leisersen-Rivest-Stein（CLRS《算法导论》）；Kleinberg-Tardos；等等。如果稍微跳出核心 CS 领域，我还很喜欢：- Cover, Thomas 的《信息论基础》（Elements of Information Theory）- 李明、Vitanyi 的《柯尔莫哥洛夫复杂度及其应用导论》（An Introduction to Kolmogorov Complexity and Its Applications）
bo1024 在 HN 的推荐
你手头有更严谨硬核的资料吗？如果想找点“轻松”的睡前读物，可以看看《柯尔莫哥洛夫复杂度及其应用导论》（An Introduction to Kolmogorov Complexity and Its Applications）：http://www.amazon.com/Introduction-Kolmogorov-Complexity-App... 也就是说，热力学定律以极低的柯尔莫哥洛夫复杂度精炼表述了宇宙熵增的过程，这表明……
orangecat 在 HN 的推荐
……午餐：你用来把柯尔莫哥洛夫复杂度 K(L, S) 降到 0 的那个技巧，其实增加了 L 本身的复杂度。这是可以被考量进去的，参见“条件柯尔莫哥洛夫复杂度”。李明和维塔尼（Vitányi）合著的《柯尔莫哥洛夫复杂度及其应用导论》（An Introduction to Kolmogorov Complexity and Its Applications）对这点以及更多内容进行了极其详尽的解释，强烈推荐。
mafribe 在 HN 的推荐
找书
豆瓣 微信读书 京东 Open Library ISBN 0387948686
数据整理自 Hacker News 公开评论，数据来源 hackerbooks.org 与 Open Library。