打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
计算力学
(查看源代码)
2024年9月7日 (六) 05:42的版本
添加63字节
、
2024年9月7日 (星期六)
→柯式复杂度
:
补充定理的公式
第57行:
第57行:
−
定理:总能找到一个常量E,对于任意的字符串s,两种计算模型的何式复杂度满足:
+
定理:总能找到一个常量E,对于任意的字符串s,两种计算模型U1和U2的柯式复杂度满足:
−
+
<math>
+
\lvert K_{U_1}(s) - K_{U_2}(s) \rvert < E
+
</math>
即,在误差条件E以内,有程序P能让计算模型U1模拟U2。
即,在误差条件E以内,有程序P能让计算模型U1模拟U2。
涌现仿真
470
个编辑