限制资源和有限自动机下的预测
摘要：通过让生成机制这个函数在经典概率理论中扮演测量的角色，我们得到了一个随机序列的复杂性指数。通常，这个生成机制将是一个有限自动机。我们通过将具有指定数量$m$个状态的有限状态自动机应用于所有二进制序列的集合来生成一组有偏倚的序列。因此，我们可以通过自动机的状态数量来对随机序列进行复杂性指数标记。我们详细说明了预测以这种方式生成的序列的最优算法。
作者：Finn Macleod, James Gleeson
论文ID：0812.1949
分类：Machine Learning
分类简称：stat.ML
提交时间：2008-12-11