In this paper we prove a theorem about regression, in that the shortest description of a function consistent with a finite sample of data is less than the combined conditional Kolmogorov complexities over the data in the sample.

翻译：在本文中，我们证明了一个关于回归的定理，即与有限数据样本一致的函数的最短描述小于样本数据中的条件 Kolmogorov 复杂性的组合。