深度和复杂性的相对性
Relativity of Depth and Sophistication
摘要:
逻辑深度和复杂性是对对象的非平凡组织的两个定量度量。虽然明显不同,这些措施已被证明是等效的,当逻辑深度是由忙碌的海狸功能重整。在这篇文章中,这些措施相对于辅助信息,并重新相互比较。辅助信息解决停机问题的能力在测量之间引入了失真。最后,类似于算法复杂度,复杂度和逻辑深度(重规范化)各自提供了它们的$(x, y)$、$(x)$和$(y | x)$的表达之间的关系。
英文摘要:
Logical depth and sophistication are two quantitative measures of the non-trivial organization of an object. Although apparently different, these measures have been proven equivalent, when the logical depth is renormalized by the busy beaver function. In this article, the measures are relativized to auxiliary information and re-compared to one another. The ability of auxiliary information to solve the halting problem introduces a distortion between the measures. Finally, similar to algorithmic complexity, sophistication and logical depth (renormalized) each offer a relation between their expression of $(x, y)$, $(x)$ and $(y | x)$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。