arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv quant-ph/0111118quant-ph
收藏

不完整性、复杂性、随机性及其他

Incompleteness, Complexity, Randomness and Beyond

Cristian S. Calude

摘要:

哥德尔的不完全性定理与爱因斯坦的相对性原理、海森堡的不确定原理以及沃森和克里克的DNA双螺旋模型具有同等的科学地位。我们的目的是讨论一些新的面孔的不完全性现象所揭示的信息论方法的随机性和量子计算的最新发展。

英文摘要:

Goedel's Incompleteness Theorems have the same scientific status as Einstein's principle of relativity, Heisenberg's uncertainty principle, and Watson and Crick's double helix model of DNA. Our aim is to discuss some new faces of the incompleteness phenomenon unveiled by an information-theoretic approach to randomness and recent developments in quantum computing.

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

↑