The principle of a finite density of information

2023/04/17 by Pablo Arrighi, Arrighi, Pablo, Gilles Dowek +1
Computer Science · Physics and Astronomy · #Computability, Logic, AI Algorithms #FOS: Computer and information sciences #Logic in Computer Science (cs.LO) #Quantum Computing Algorithms and Architecture #Quantum Mechanics and Applications

paper · pdf · doi:10.48550/arxiv.2304.08064

openalex publication_date 2023/04/17 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

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.

Citations

• Quantum theory, the Church–Turing principle and the universal quantum computer
• Applying causality principles to the axiomatization of probabilistic cellular automata

Related

• The informational physics indeed can help to understand Nature?
• The Implications of a Cosmological Information Bound for Complexity, Quantum Information and the Nature of Physical Law
• Information Physics: The New Frontier
• The Physics of Information
• Physics from information