摘要

概率论为什么以及如何应用于现实世界的现象,这个问题已经讨论了几个世纪。当算法信息理论诞生时,就有可能以更具体的方式讨论这些问题。特别是,Li和Vitányi[6]、Rissanen[3]、Wallace和Dowe[7]讨论了Kolmogorov(算法)复杂性和最小描述长度(最小消息长度)原则之间的关系。在本说明中,我们试图指出一些(我们认为)值得在讨论这些主题时牢记的简单观察结果。

此内容仅以PDF格式提供。
您当前没有访问此文章的权限。