更改
跳到导航
跳到搜索
←上一编辑
下一编辑→
计算力学
(查看源代码)
2024年12月24日 (二) 10:39的版本
删除93字节
、
2024年12月24日 (二) 10:39
→统计复杂度
第113行:
第113行:
</math>的最简单形式,且在该模型中尽量减少其复杂性。<math>
</math>的最简单形式,且在该模型中尽量减少其复杂性。<math>
\left\|⋅\right\|
\left\|⋅\right\|
−
</math>
这个符号表示对模型复杂度的量化。由于内部模型作为一种图灵机,本身也是用字符串(因果态)来描述,所以可以用长度、香农熵等指标来度量内部模型的复杂度。当我们使用香农熵来刻画内部模型的复杂度时,我们可以给出对于观测序列来说,伯努利图灵机定义下的统计复杂度通常是不可计算的,但它有一个等价的关于香农熵的可计算定义为
<ref name=':15' />:
+
</math>
这个符号表示对模型复杂度的量化。由于内部模型作为一种伯努利图灵机,本身也是用字符串(因果态)来描述,所以可以用长度、香农熵等指标来度量内部模型的复杂度。当我们使用香农熵来刻画内部模型的复杂度时,我们可以给出对于观测序列来说一个等价的可计算的定义
<ref name=':15' />:
<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>的因果态集合。
Matthew
管理员
842
个编辑
导航菜单
个人工具
登录
名字空间
页面
讨论
变种
视图
阅读
查看源代码
查看历史
更多
搜索
导航
集智百科
集智主页
集智斑图
集智学园
最近更改
所有页面
捐赠我们
帮助
工具
特殊页面
可打印版本