算法资讯论

算法资讯论(Algorithmic information theory)是使用理论电脑科学的工具,研究复杂性概念的学科领域。它是资讯理论的一环,关注计算与资讯之间的关系。按照Gregory Chaitin的说法,它是“把香农资讯论图灵可计算论放在调酒杯使劲摇晃的结果。”