跳转到内容

算法信息论

本页使用了标题或全文手工转换
维基百科,自由的百科全书

这是算法信息论当前版本,由HTinC23留言 | 贡献编辑于2023年11月14日 (二) 22:52 Category:算法信息论。这个网址是本页该版本的固定链接。

(差异) ←上一修订 | 最后版本 (差异) | 下一修订→ (差异)

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