Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ ZENODOarrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Preprint . 2026
License: CC BY
Data sources: ZENODO
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Preprint . 2026
License: CC BY
Data sources: ZENODO
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Preprint . 2026
License: CC BY
Data sources: ZENODO
ZENODO
Preprint . 2026
License: CC BY
Data sources: Datacite
ZENODO
Preprint . 2026
License: CC BY
Data sources: Datacite
ZENODO
Preprint . 2026
License: CC BY
Data sources: Datacite
versions View all 3 versions
addClaim

The Computational Holographic Principle

Authors: Albrecht, Oliver;

The Computational Holographic Principle

Abstract

The Computational Holographic Principle Distinction Dynamics, Irreducibility, and the Information Theory of Execution This paper introduces the Computational Holographic Principle (CHP), a structural theory of computation that analyzes program execution through the dynamics of observable distinctions rather than through the evolution of raw machine states. A structural observation frame induces equivalence classes over the program state space. Within such a frame, most execution steps are gauge transformations that transport state without introducing new observable information. Observable complexity arises only when distinctions are imported, committed, or erased. These events correspond to three non-gauge execution modes: Acquisition – importing distinctions from the environment Entanglement – committing distinctions through symmetry-breaking decisions Dissipation – destroying distinctions through irreversible operations These events form a sparse boundary record of execution. The paper proves that this record is reconstruction-complete: despite the bulk execution trace potentially being astronomically large, its algorithmic information content equals that of the sparse boundary record up to an additive constant in Kolmogorov complexity. $K(H \mid x_g) = K(B \mid x_g) \pm O(1)$ The work further identifies three independent irreducibility constraints governing computation: Computational irreducibility — extracting the boundary requires stepwise execution because symmetry-breaking decisions depend on the full accumulated state. Bandwidth irreducibility — exporting the boundary record below its entropy rate is provably lossy. Distributional irreducibility — learning system behavior requires empirical coverage proportional to the effective support of the boundary distribution. Together these results imply that computation has the structural form of a scientific experiment: gauge steps correspond to experimental apparatus, acquisition corresponds to sample preparation, entanglement corresponds to measurement, dissipation corresponds to decoherence. The boundary record therefore functions as the lab notebook of the computation. Beyond its theoretical results, the Computational Holographic Principle motivates a broader research program connecting: algorithmic information theory computational irreducibility information thermodynamics software architecture and complex systems engineering The framework suggests that the observable complexity of large software systems is not located in static program structure but in the dynamical propagation and interaction of distinctions during execution, with important implications for empirical software engineering, telemetry-driven system understanding, and the limits of specification-based assurance. Keywords Computational Holographic Principle, algorithmic information theory, Kolmogorov complexity, computational irreducibility, software dynamics, information theory of computation, distinction dynamics, complex software systems, empirical software engineering

Related Organizations
  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average
Green