更改
跳到导航
跳到搜索
←上一编辑
下一编辑→
计算力学
(查看源代码)
2024年9月4日 (三) 12:53的版本
添加42字节
、
2024年9月4日 (星期三)
→因果态的主要性质
第213行:
第213行:
上文中已经介绍了柯式复杂度和统计复杂度的基本概念,接下来回顾一下它们之间的关系。如果<math>s^L </math>表示对过程的测量结果的前<math>L </math>个字符串,那么复杂性之间的关系可以近似的表示为:
上文中已经介绍了柯式复杂度和统计复杂度的基本概念,接下来回顾一下它们之间的关系。如果<math>s^L </math>表示对过程的测量结果的前<math>L </math>个字符串,那么复杂性之间的关系可以近似的表示为:
−
+
<math>K(s^L )≈C_μ (s^L )+h_μ L </math>
如果在已确定描述语言(程序)的情况下,柯式复杂度 可以理解为描述字符串 所用的总信息量。
如果在已确定描述语言(程序)的情况下,柯式复杂度 可以理解为描述字符串 所用的总信息量。
相信未来
2,464
个编辑
导航菜单
个人工具
登录
名字空间
页面
讨论
变种
视图
阅读
查看源代码
查看历史
更多
搜索
导航
集智百科
集智主页
集智斑图
集智学园
最近更改
所有页面
帮助
工具
特殊页面
可打印版本