International Journal of Theoretical Physics

, Volume 25, Issue 6, pp 617–661

Cosmological limits on computation


  • Frank J. Tipler
    • Departments of Mathematics and PhysicsTulane University

DOI: 10.1007/BF00670475

Cite this article as:
Tipler, F.J. Int J Theor Phys (1986) 25: 617. doi:10.1007/BF00670475


A true universal Turing machine can be constructed only if it is possible to actually process and store an infinite number of bits between now and the end of the universe. Conditions on the universe are derived that must hold if such processing and storage is to be possible. In particular, it is shown that it is possible only if the universe is closed and only if its futurec-boundary consists of a single point.

Download to read the full article text

Copyright information

© Plenum Publishing Corporation 1986