跳转到内容

算法信息论

维基百科,自由的百科全书

这是本页的一个历史版本,由VolkovBot留言 | 贡献2010年9月29日 (三) 07:01 (機器人 新增: tr:Algoritmik bilgi teorisi编辑。这可能和当前版本存在着巨大的差异。

算法信息论(Algorithmic information theory)是使用理论计算机科学的工具,研究复杂性概念的学科领域。它是信息理論的一環,关注計算與信息之間的關係。按照Gregory Chaitin的说法,它是“把香农信息论图灵可计算论放在调酒杯使劲摇晃的结果。”