算法信息论讲义（Algorithmic Information Theory, AIT）arxiv.org/pdf/2504.18568该讲义旨在建立Turing的计算理论与Shannon的信息论之间的联系，内容从基础的字符串与编码、熵的概念出发，深入探讨了图灵机模型、不可计算性、经典及前缀算法复杂度（即Kolmogorov复杂度），并最终延伸至Chaitin的停机概率 Ω 以及数学形式系统的信息论极限（如不完备性定理）。科技先锋官