打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
计算力学
(查看源代码)
2024年12月8日 (日) 15:22的版本
添加27字节
、
2024年12月8日 (日) 15:22
→统计复杂度
第87行:
第87行:
</math>的最简单形式,且在该模型中尽量减少其复杂性。<math>
</math>的最简单形式,且在该模型中尽量减少其复杂性。<math>
\left\|⋅\right\|
\left\|⋅\right\|
−
</math>
这个符号表示对模型复杂度的量化。由于内部模型作为一种图灵机,本身也是用字符串(因果态)来描述,所以可以用长度、香农熵等指标来度量内部模型的复杂度。当我们使用香农熵来刻画内部模型的复杂度时,我们可以给出统计复杂度的一个可计算的定义:
+
</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>的因果态集合。
Matthew
管理员
842
个编辑