证明混沌性的复杂性与丘奇-图灵论题
混沌动力学
2010-09-30 v2 计算复杂性
综合物理
摘要
证明某些动力系统的混沌性等价于解决数学中最困难的问题。反之，有人论证，经典物理系统通过测量对应于计算上困难甚至不可计算问题的可观测量来“计算困难甚至不可计算的问题”并非不可想象。
引用
@article{arxiv.1006.2951,
title = {The Complexity of Proving Chaoticity and the Church-Turing Thesis},
author = {Cristian S. Calude and Elena Calude and Karl Svozil},
journal= {arXiv preprint arXiv:1006.2951},
year = {2010}
}
备注
13 pages, new proof of the main theorem