arXivDaily arXiv每日学术速递 周一至周五更新
arXiv quant-ph/0402197quant-ph
收藏

从海森伯到哥德尔经柴廷

From Heisenberg to Goedel via Chaitin

C. S. Calude, M. A. Stay

摘要:

1927年,海森堡发现“位置确定得越精确,在这一瞬间知道的动量就越不精确,反之亦然”。四年后哥德尔表明,一个特定的,一致的正式系统,这是大到足以包括算术是不完整的。由于这两个结果都表达了某种不可能性,所以很自然地要问它们之间是否有任何关系,而且,事实上,这个问题已经被反复问了很长时间。主要的兴趣似乎是不完备性对物理学的可能影响。在本注记中,我们将对{ \it converse}蕴涵感兴趣,并将对以下问题给出肯定的回答:不确定性是否意味着不完全性?我们将证明算法的随机性等价于一个“形式不确定原理”,这意味着Chaitin的信息理论的不完备性。我们还表明,推导出的不确定性关系,对于许多计算机,是物理的。事实上,形式不确定原理适用于由波动方程控制的{ \it all}系统,而不仅仅是量子波。这一事实支持了这样一个猜想:不确定性不仅在数学中,而且在物理学中也意味着随机性。

英文摘要:

In 1927 Heisenberg discovered that the ``more precisely the position is determined, the less precisely the momentum is known in this instant, and vice versa''. Four years later Gödel showed that a finitely specified, consistent formal system which is large enough to include arithmetic is incomplete. As both results express some kind of impossibility it is natural to ask whether there is any relation between them, and, indeed, this question has been repeatedly asked for a long time. The main interest seems to have been in possible implications of incompleteness to physics. In this note we will take interest in the {\it converse} implication and will offer a positive answer to the question: Does uncertainty imply incompleteness? We will show that algorithmic randomness is equivalent to a ``formal uncertainty principle'' which implies Chaitin's information-theoretic incompleteness. We also show that the derived uncertainty relation, for many computers, is physical. In fact, the formal uncertainty principle applies to {\it all} systems governed by the wave equation, not just quantum waves. This fact supports the conjecture that uncertainty implies randomness not only in mathematics, but also in physics.

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

↑