图灵极简主义与复杂性的涌现
计算复杂性
2014-08-01 v2 信息论
math.IT
摘要
Turing 不仅帮助创立了现代科学中最激动人心的领域之一（计算机科学），而且他对我们理解物理现实的贡献可能比我们迄今为止所认为的还要大。在这里，我探索了 Alan Turing 必然乐于追随的道路，即复杂性科学的道路，该学科是在他关于可计算性和结构形成的开创性工作之后兴起的。特别地，我将解释基于 Turing 通用机的算法概率理论如何也能解释结构在最基本层面上的涌现，从而重新连接 Turing 最钟爱的两个主题：计算与模式形成。
引用
@article{arxiv.1401.3613,
title = {Turing Minimalism and the Emergence of Complexity},
author = {Hector Zenil},
journal= {arXiv preprint arXiv:1401.3613},
year = {2014}
}
备注
As accepted The Rutherford Journal - The New Zealand Journal for the History and Philosophy of Science and Technology