这是算法信息论的当前版本,由HTinC23(留言 | 贡献)编辑于2023年11月14日 (二) 22:52 (Category:算法信息论)。这个网址是本页该版本的固定链接。
算法信息论(Algorithmic information theory)是使用理论计算机科学的工具,研究复杂性概念的学科领域。它是信息理論的一環,关注計算與信息之間的關係。按照Gregory Chaitin的说法,它是“把香农的信息论和图灵的可计算论放在调酒杯使劲摇晃的结果。”