中文

计算的通用极限

天体物理学 2007-05-23 v2 广义相对论与量子宇宙学 高能物理 - 唯象学 高能物理 - 理论 量子物理

摘要

过去二十年来,计算的物理极限一直受到广泛关注,作为理论调查可能对计算产生量子力学过程影响的可能性开始与可实现的实验配置接轨。我们在此演示,观察到的宇宙加速可以产生对未来可存储和处理的总信息量的通用限制,从而对任何文明,包括对 Moore 定律的时间限制,都施加了最终的限制。我们推导出的限制非常严格,包括计算执行是分布式还是本地化的可能性。对信息处理中视界效应的 careful 考虑是必要的,这表明任何观察者可以处理的总信息量显著低于加速宇宙中事件视界存在所对应的 Hawking-Bekenstein 熵。

关键词

引用

@article{arxiv.astro-ph/0404510,
  title  = {Universal Limits on Computation},
  author = {Lawrence M. Krauss and Glenn D. Starkman},
  journal= {arXiv preprint arXiv:astro-ph/0404510},
  year   = {2007}
}

备注

3 pages including eps figure, submitted to Phys. Rev. Lett; several typos corrected, several references added, and a short discussion of w <-1 added