Computational capacity of the universe

被引:235
作者
Lloyd, S [1 ]
机构
[1] MIT 3 160, Dept Mech Engn, dArbeloff Lab Informat Syst & Technol, Cambridge, MA 02139 USA
关键词
D O I
10.1103/PhysRevLett.88.237901
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
All physical systems register and process information. The laws of physics determine the amount of information that a physical system can register (number of bits) and the number of elementary logic operations that a system can perform (number of ops). The Universe is a physical system. The amount of information that the Universe can register and the number of elementary operations that it can have performed over its history are calculated. The Universe can have performed 10(120) ops on 10(90) bits (10(120) bits including gravitational degrees of freedom).
引用
收藏
页数:4
相关论文
共 27 条
[1]   Nonlinear quantum mechanics implies polynomial-time solution for NP-complete and #P problems [J].
Abrams, DS ;
Lloyd, S .
PHYSICAL REVIEW LETTERS, 1998, 81 (18) :3992-3995
[2]   M theory as a matrix model: A conjecture [J].
Banks, T ;
Fischler, W ;
Shenker, SH ;
Susskind, L .
PHYSICAL REVIEW D, 1997, 55 (08) :5112-5128
[3]   UNIVERSAL UPPER BOUND ON THE ENTROPY-TO-ENERGY RATIO FOR BOUNDED SYSTEMS [J].
BEKENSTEIN, JD .
PHYSICAL REVIEW D, 1981, 23 (02) :287-298
[4]   ENERGY-COST OF INFORMATION-TRANSFER [J].
BEKENSTEIN, JD .
PHYSICAL REVIEW LETTERS, 1981, 46 (10) :623-626
[5]   ENTROPY CONTENT AND INFORMATION-FLOW IN SYSTEMS WITH LIMITED ENERGY [J].
BEKENSTEIN, JD .
PHYSICAL REVIEW D, 1984, 30 (08) :1669-1679
[6]  
CORY DG, 1996, PHYSC P 4 WORKSH PHY
[7]  
Eddington A.S., 1924, The Mathematical Theory of Relativity
[8]  
FREDKIN E, IN PRESS DIGITAL MEC
[9]   Bulk spin-resonance quantum computation [J].
Gershenfeld, NA ;
Chuang, IL .
SCIENCE, 1997, 275 (5298) :350-356
[10]   DISSIPATION AND NOISE-IMMUNITY IN COMPUTATION AND COMMUNICATION [J].
LANDAUER, R .
NATURE, 1988, 335 (6193) :779-784