打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
计算力学
(查看源代码)
2024年9月18日 (三) 17:23的版本
删除1,034字节
、
2024年9月18日 (星期三)
→香农熵率和统计复杂度的定量计算
第66行:
第66行:
=== '''香农熵率和统计复杂度的定量计算''' ===
=== '''香农熵率和统计复杂度的定量计算''' ===
−
拓扑复杂度
−
当μ-阶图复杂度的μ为零时,μ-阶图复杂度也称为拓扑复杂度。由ϵ-机器的特征值给出。
−
−
统计复杂度
−
−
μ-阶图复杂度的μ = 1时,复杂度的量化方式为统计复杂度,带有热力学的“高温限制”。这里的统计复杂度也是1-阶图复杂度,即为香农熵。由ϵ-机器的物征向量给出。
−
统计复杂度(statistical complexity)是复杂系统深度的量化方式之一,用<math>C_{\mu}</math>符号来表示。这里的对应于因果涌现量化(有效信息EI),统计复杂度<math>C_{\mu}</math>越小,有效信息EI越大。
−
−
我们按照文献<ref name=":1"></ref>中对统计复杂度的研究,将统计复杂度描述为:
−
−
<math>C_μ(x)=min\{\lvert \langle BTM, w\rangle \rvert: BTM(w) = x \} \tag {5}</math>
−
−
其中,BTM是贝努利-图灵机器(Bernoulli-Turing Machine),w是贝努利-图灵机器的输入。
−
−
统计复杂度的下界,从周期行为和频段耦合中得出,是带二阶项的相位转换。
===复杂度目标===
===复杂度目标===
刘易明
275
个编辑