丘奇-图灵假说的全有或全无色彩
量子物理
2017-02-06 v1
摘要
兰道尔原理声称“信息即物理”。其概念上的对立面，惠勒的“它来自比特”，以丘奇-图灵假说的形式在计算机科学家中更受欢迎也就不足为奇了——丘奇-图灵假说认为：所有自然过程都能被通用图灵机计算；物理定律于是成为可观测计算（而非仅仅是可能计算）的子集的描述。受量子物理贝尔关联及其对基本时空因果性提出的质疑所推动，我们在两种传统思维方式间来回切换，寻找一种内在的、物理的随机性概念，并在热力学第二定律附近找到了一个。贝尔关联与作为随机性的复杂性相结合告诉我们：超越图灵的计算要么在物理上不可能，要么可以由如单个光子般简单的“装置”来执行。
引用
@article{arxiv.1702.00923,
title = {An All-Or-Nothing Flavor to the Church-Turing Hypothesis},
author = {Stefan Wolf},
journal= {arXiv preprint arXiv:1702.00923},
year = {2017}
}
备注
arXiv admin note: text overlap with arXiv:1602.06987