470
个编辑
更改
跳到导航
跳到搜索
小第71行：
第71行： − + − +
→柯式复杂度： 对TM和CA做补充介绍
在文献<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）。以并行方式同时更新单时间步上的所有神经元。
做了计算性能的比较，实验结果显示两者有着很强的相互关联，而且两者均依靠输出字符串反转和计算对称性来进行分组。
做了计算性能的比较，实验结果显示两者有着很强的相互关联，而且两者均依靠输出字符串反转和计算对称性来进行分组。