, Volume 25, Issue 6, pp 617-661

Cosmological limits on computation

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

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 futurec-boundary consists of a single point.