图灵极简主义与复杂性的出现
Turing Minimalism and the Emergence of Complexity
摘要:
图灵不仅帮助发现了现代科学(计算机科学)中最令人兴奋的领域之一,而且他对我们理解物理现实的贡献可能比我们迄今为止想象的要大。在这里,我探索了艾伦·图灵肯定会喜欢遵循的道路,即复杂性科学,这是在他对可计算性和结构形成的开创性工作之后推出的。特别是,我将解释基于图灵的通用机器的算法概率理论如何也可以解释结构如何在最基本的层面出现,从而重新连接图灵最珍视的两个主题:计算和模式形成。
英文摘要:
Not only did Turing help found one of the most exciting areas of modern science (computer science), but it may be that his contribution to our understanding of our physical reality is greater than we had hitherto supposed. Here I explore the path that Alan Turing would have certainly liked to follow, that of complexity science, which was launched in the wake of his seminal work on computability and structure formation. In particular, I will explain how the theory of algorithmic probability based on Turing's universal machine can also explain how structure emerges at the most basic level, hence reconnecting two of Turing's most cherished topics: computation and pattern formation.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。