更改
跳到导航
跳到搜索
←上一编辑
下一编辑→
伯努利图灵机
(查看源代码)
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
个编辑
导航菜单
个人工具
登录
名字空间
页面
讨论
变种
视图
阅读
查看源代码
查看历史
更多
搜索
导航
集智百科
集智主页
集智斑图
集智学园
最近更改
所有页面
帮助
工具
特殊页面
可打印版本