arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1201.0824cs.CCmath.DSnlin.CG
收藏

泛计算的动态定性行为

On the Dynamic Qualitative Behaviour of Universal Computation

Hector Zenil

摘要:

我们探讨了系统的动态行为和图灵普适性之间的可能联系,系统的能力(有效地)传输和操纵信息。将使用定义的基于压缩的过渡系数来提供一些参数,该过渡系数量化了系统对被编程的敏感性。本着同样的精神,将制定一个关于忙碌的海狸图灵机执行通用计算的能力的知识列表。主要的工作假设是,普遍性与一个系统的定性行为密切相关,特别是与它对外部刺激作出反应的能力-因为它需要被编程-以及与它传递这种信息的能力密切相关。

英文摘要:

We explore the possible connections between the dynamic behaviour of a system and Turing universality in terms of the system's ability to (effectively) transmit and manipulate information. Some arguments will be provided using a defined compression-based transition coefficient which quantifies the sensitivity of a system to being programmed. In the same spirit, a list of conjectures concerning the ability of Busy Beaver Turing machines to perform universal computation will be formulated. The main working hypothesis is that universality is deeply connected to the qualitative behaviour of a system, particularly to its ability to react to external stimulus--as it needs to be programmed--and to its capacity for transmitting this information.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑