论柯尔莫哥洛夫结构函数
On Kolmogorov Structure Functions
AI总结：
该研究在算法统计学框架下分析柯尔莫哥洛夫结构函数的特性，指出与停机序列互信息低的字符串结构函数平坦，结合独立性公设论证算法统计学不研究物理世界字符串，提出两部分编码需设限的论点，并探讨集合受限结构函数的问题。
摘要：
在算法统计学（Algorithmic Statistics）语境下，所有与停机序列互信息较低的字符串，其柯尔莫哥洛夫结构函数（Kolmogorov Structure Functions）呈平坦形态。假设独立性公设成立，与停机序列存在不可忽略信息关联的字符串属于纯数学构造，无法在自然界中找到，因此算法统计学并不研究物理世界中的字符串。这引出了一个通用论点：如最小描述长度原理（Minimum Description Length Principle）所示，两部分编码需要施加限制。我们还讨论了集合受限柯尔莫哥洛夫结构函数的相关问题。
英文摘要：
All strings with low mutual information with the halting sequence will have flat Kolmogorov Structure Functions, in the context of Algorithmic Statistics. Assuming the Independence Postulate, strings with non-negligible information with the halting sequence are purely mathematical constructions, and cannot be found in nature. Thus Algorithmic Statistics does not study strings in the physical world. This leads to the general thesis that two part codes require limitations as shown in the Minimum Description Length Principle. We also discuss issues with set-restricted Kolmogorov Structure Functions.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
