TY - JOUR A2 - Innocenti, Giacomo AU - Soler-Toscano, Fernando AU - Zenil，赫克托耳PY - 2017 DA - 2017/12/21 TI -衡量算法的可计算的概率由有限近似应用整数序列SP - 7208216六世- 2017 AB -鉴于无损压缩算法的广泛使用近似算法(Kolmogorov-Chaitin)复杂性,通常,一般无损压缩算法在描述除统计特征外的特征方面与熵评估没有什么不同，这里我们探索一种替代和互补的方法。我们研究莱文激发测度的形式性质 米 根据小型图灵机的输出分布计算。我们介绍并证明有限逼近 米 k 在一些应用中，作为近似算法复杂度(Kolmogorov-Chaitin)的无损压缩算法的替代方法。我们给出了两者相关性质的证明 米 和 米 k 并将其与莱文的《通用发行》进行比较。我们提供了误差估计 米 k 关于 米 ．最后，我们提出了一个来自整数序列在线百科全书的对整数序列的应用，这表明我们基于ap的度量可以描述非统计模式，并且我们报告了与文本、函数和所述序列的程序描述长度的有趣相关性。SN - 1076-2787 UR - https://doi.org/10.1155/2017/7208216 DO - 10.1155/2017/7208216 JF -复杂性PB - Hindawi KW - ER -