林信息论第三定律的算法复杂度解释
计算复杂性
2015-05-13 v2 信息论
math.IT
摘要
我们主张，对于固体等静态结构，柯尔莫哥洛夫复杂度是衡量无序性（或混沌性）的恰当度量。一个静态结构在周围完全随机的宇宙中充当干扰实体，引入对随机性的局部扰动。这通过一个选择规则 来建模，该规则选择一个随机输入序列的子序列，使其击中该结构。通过随机二进制序列的随机性与混沌性之间的不等式关系，我们认为林的稳定性概念对应于所选子序列中1的频率的稳定性。这解释了为什么更复杂的静态结构更不稳定。林第三定律被表述为静态结构不可避免地经历变化以顺应宇宙的完美随机性。
引用
@article{arxiv.0802.4089,
title = {An algorithmic complexity interpretation of Lin's third law of information theory},
author = {Joel Ratsaby},
journal= {arXiv preprint arXiv:0802.4089},
year = {2015}
}