470
个编辑
更改
→柯式复杂度： 人文化的手法处理一下中文
做了计算性能的比较，实验结果显示两者有着很强的相互关联，而且两者均可依靠输出字符串反转和计算对称性来进行分组。
做了计算性能的比较，实验结果显示两者有着很强的相互关联，而且两者均可依靠输出字符串反转和计算对称性来进行分组。
柯式复杂度的主要注解包括因为停机问题而导致的不可计算性，以及它高度依赖编程语言的选择。虽然柯式复杂度有上述问题，但仍能揭示计算和模拟的本质。不同的计算模型形成了复杂度的分水岭，又来到常量E的一处浅滩：
定理：总能找到一个常量E，对于任意的字符串s，两种计算模型U1和U2的柯式复杂度满足：
定理：总能找到一个常量E，对于任意的字符串s，两种计算模型U1和U2的柯式复杂度满足：
</math>
</math>
即，在误差条件E以内，有程序P能让计算模型U1模拟U2，智能体能借助程序P沿着复杂度的沟壑通向2050。
===统计复杂度===
===统计复杂度===