470
个编辑
更改
跳到导航
跳到搜索
第11行：
第11行： + +
讨论如何构造无限长的序列
从涌现的量化问题到复杂度的度量，差一个衔接。另外这里柯氏复杂度要展开讲的。
从涌现的量化问题到复杂度的度量，差一个衔接。另外这里柯氏复杂度要展开讲的。
==>感谢提供柯氏复杂度，是一个非常好的衔接。目前在加深理解，并移植到词条中。柯氏复杂度的推导利用了二进制幂集到幂集的映射（划分），但在柯氏复杂度范围，通用图灵机不能优化所有映射的源代码。构造的反例为一序列源代码柯氏复杂度一直维持增长，映射g从f从挑一些元素，导致f的图灵机不能优化g。
==>感谢提供柯氏复杂度，是一个非常好的衔接。目前在加深理解，并移植到词条中。柯氏复杂度的推导利用了二进制幂集到幂集的映射（划分），但在柯氏复杂度范围，通用图灵机不能优化所有映射的源代码。构造的反例为一序列源代码柯氏复杂度一直维持增长，映射g从f从挑一些元素，导致f的图灵机不能优化g。
构造维持增长的序列有，在微观态，无理数的序列在不知道无理数的简单生成原则的条件下，二进制bit位可以无限增长。比如在宏观态宇宙大爆炸时，生成了π，为了严格到数学程度，将π的某几位进行修改（ω(π）)，然后将ω(π)降临到地球。蜜蜂跳的8字舞，有电子显示镜，就能发现无理数的序列。