打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
计算力学
(查看源代码)
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
个编辑