Cosmological Limits on Computation
Abstract
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 future cboundary consists of a single point.
 Publication:

International Journal of Theoretical Physics
 Pub Date:
 June 1986
 DOI:
 10.1007/BF00670475
 Bibcode:
 1986IJTP...25..617T