Cosmological limits on computation
- Cite this article as:
- Tipler, F.J. Int J Theor Phys (1986) 25: 617. doi:10.1007/BF00670475
- 77 Downloads
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.