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.

翻译：本文证明了一个关于回归的定理：与有限数据样本一致的函数的最短描述长度，小于样本中各数据点上的条件柯尔莫哥洛夫复杂度的总和。