更改

跳到导航 跳到搜索
删除15字节 、 2024年12月8日 (日) 10:44
第89行: 第89行:  
</math>这个符号表示对模型复杂度的量化,它可以是基于模型状态的数量、参数数量或计算资源的度量。
 
</math>这个符号表示对模型复杂度的量化,它可以是基于模型状态的数量、参数数量或计算资源的度量。
   −
根据因果态的定义可知,对于某个<math>\mathcal{R} </math>,统计复杂度的计算方法可以表示为<math>C_\mu(\mathcal{R})\equiv H[\mathcal{R}] </math>。
+
根据因果态的定义可知,对于某个<math>\mathcal{R} </math>的统计复杂度的计算式为<math>C_\mu(\mathcal{R})\equiv H[\mathcal{R}] </math>。
    
相比之下,统计复杂度[math]\displaystyle{ C_μ(x) }[/math]剔除了通用图灵机在模拟随机比特时所花费的计算努力。统计复杂度的一个特征是,对于完全随机对象,有[math]\displaystyle{ C_μ(x)=0 }[/math],如抛硬币产生的序列。同时对于简单的周期性过程,如[math]\displaystyle{ x=00000000…0 }[/math]时,也有[math]\displaystyle{ C_μ(x)=0 }[/math]。因此,统计复杂度的值对于(简单的)周期性过程和完全随机过程都很小。
 
相比之下,统计复杂度[math]\displaystyle{ C_μ(x) }[/math]剔除了通用图灵机在模拟随机比特时所花费的计算努力。统计复杂度的一个特征是,对于完全随机对象,有[math]\displaystyle{ C_μ(x)=0 }[/math],如抛硬币产生的序列。同时对于简单的周期性过程,如[math]\displaystyle{ x=00000000…0 }[/math]时,也有[math]\displaystyle{ C_μ(x)=0 }[/math]。因此,统计复杂度的值对于(简单的)周期性过程和完全随机过程都很小。
697

个编辑

导航菜单