2,464
个编辑
更改
→因果态的主要性质
上文中已经介绍了柯式复杂度和统计复杂度的基本概念，接下来回顾一下它们之间的关系。如果<math>s^L </math>表示对过程的测量结果的前<math>L </math>个字符串，那么复杂性之间的关系可以近似的表示为：
上文中已经介绍了柯式复杂度和统计复杂度的基本概念，接下来回顾一下它们之间的关系。如果<math>s^L </math>表示对过程的测量结果的前<math>L </math>个字符串，那么复杂性之间的关系可以近似的表示为：
<math>K(s^L )≈C_μ (s^L )+h_μ L </math>
如果在已确定描述语言（程序）的情况下，柯式复杂度 可以理解为描述字符串 所用的总信息量。
如果在已确定描述语言（程序）的情况下，柯式复杂度 可以理解为描述字符串 所用的总信息量。