回归与算法信息论

摘要:关于回归的一个定理证明:数据样本中与函数一致的最短描述长度小于样本数据的组合条件Kolmogorov复杂度。

作者:Samuel Epstein

论文ID:2304.07825

分类:Computational Complexity

分类简称:cs.CC

提交时间:2023-04-18

PDF 下载: 英文版 中文版pdf翻译中