470
个编辑
更改
→柯式复杂度： 修正计算模型的介绍
在文献<ref name=":5">Jean-Paul Delahaye, Hector Zenil. Towards a stable definition of Kolmogorov-Chaitin complexity. Fundamenta Informaticae XXI 1–15. 2008</ref>中确定柯式复杂度的定义时，使用了两种不同的计算模型：
在文献<ref name=":5">Jean-Paul Delahaye, Hector Zenil. Towards a stable definition of Kolmogorov-Chaitin complexity. Fundamenta Informaticae XXI 1–15. 2008</ref>中确定柯式复杂度的定义时，使用了两种不同的计算模型：
* 确定性图灵机（deterministic Turing machines (TM)）。能够模拟神经元，一般以串行方式运行代码。
* 确定性图灵机（deterministic Turing machines (TM)）。能够模拟神经元，一般以串行方式运行代码。
* 一维元胞自动机（CA）。以并行方式同时更新单时间步上的所有神经元。
* 一维元胞自动机（CA）。以并行方式同时更新单个时间步上的所有元胞。
做了计算性能的比较，实验结果显示两者有着很强的相互关联，而且两者均可依靠输出字符串反转和计算对称性来进行分组。
===统计复杂度===
===统计复杂度===