打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
伯努利图灵机
(查看源代码)
2024年12月24日 (二) 10:12的版本
删除36字节
、
周二10:12
无编辑摘要
第15行:
第15行:
<math>
<math>
C_{\mu}(x)
C_{\mu}(x)
−
</math>
是统计复杂度<ref name=':15' />,表示时间序列
<math>
+
</math>
是统计复杂度,表示时间序列
<math>
x
x
</math>的复杂性度量。它反映了在给定精度<math>
</math>的复杂性度量。它反映了在给定精度<math>
第29行:
第29行:
</math>的最简单形式,且在该模型中尽量减少其复杂性。<math>
</math>的最简单形式,且在该模型中尽量减少其复杂性。<math>
\left\|⋅\right\|
\left\|⋅\right\|
−
</math>
这个符号表示对模型复杂度的量化。由于内部模型作为一种图灵机,本身也是用字符串(因果态)来描述,所以可以用长度、香农熵等指标来度量内部模型的复杂度。当我们使用香农熵来刻画内部模型的复杂度时,我们可以给出对于观测序列来说,伯努利图灵机定义下的统计复杂度通常是不可计算的,但它有一个等价的关于香农熵的可计算定义为<ref name=':15' />:
+
</math>
这个符号表示对模型复杂度的量化。由于内部模型作为一种图灵机,本身也是用字符串(因果态)来描述,所以可以用长度、香农熵等指标来度量内部模型的复杂度。当我们使用香农熵来刻画内部模型的复杂度时,我们可以给出对于观测序列来说,伯努利图灵机定义下的统计复杂度通常是不可计算的,但它有一个等价的关于香农熵的可计算定义为:
<math>C_\mu(\mathcal{x})\equiv H[\mathcal{S}] </math>,其中<math>\mathcal{S} </math>为观测数据<math>\mathcal{x} </math>的因果态集合。
<math>C_\mu(\mathcal{x})\equiv H[\mathcal{S}] </math>,其中<math>\mathcal{S} </math>为观测数据<math>\mathcal{x} </math>的因果态集合。
刘易明
321
个编辑