The Principle of a Finite Density of Information
The possibility to describe the laws of the Universe in a computational way seems to be correlated to a principle that the density of information is bounded. This principle, that is dual to that of a finite velocity of information, has already been investigated in Physics, and is correlated to the old idea that there is no way to know a magnitude with an infinite precision. It takes different forms in classical Physics and in quantum Physics.
KeywordsState Space Entangle State Cellular Automaton Superposition Principle Dual Principle
Unable to display preview. Download preview PDF.
- 1.Arrighi, P., Dowek, G.: The physical Church-Turing thesis and the principles of quantum theory. Int. J. Found. of Computer Science (2011) (to appear)Google Scholar
- 2.Arrighi, P., Dowek, G.: Causal graph dynamics. Pre-print arXiv:1202.1098 (2012)Google Scholar
- 7.Gandy, R.: Church’s thesis and principles for mechanisms. In: The Kleene Symposium. North-Holland Publishing Company, Amsterdam (1980)Google Scholar
- 9.Weihrauch, K.: Computable analysis: an introduction. Springer (2000)Google Scholar
- 10.Wolfram, S.: A new kind of science. Wolfram Media Inc. (2002)Google Scholar