External Upper Bounds on Reliably Extractable Classical Information from Physical Black-Box Computational Systems

We formulate and prove a conditional external upper-bound principle for physical computational systems treated as black boxes. The internal architecture, algorithmic mechanism, and microscopic dynamics of the system are not assumed to be known. The analysis uses only external physical invariants: finite available energy, finite observation time, nonzero noise or entropy production, finite measurement capacity and precision, and a reproducibility requirement expressed as an admissible error probability. Under these assumptions, the number of reliably distinguishable classical outcomes obtainable from the system is finite and bounded by an external information budget. The resulting bound is independent of the internal architecture as an upper bound, while the achievable fraction of the bound may depend on architecture and algorithmic design. Consequences are discussed for classical computation, artificial intelligence systems, quantum computation, quantum error correction, and the Physical Church–Turing thesis.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-05-21
DOI
https://doi.org/10.5281/zenodo.20325667
Primary Topic
Computability, Logic, AI Algorithms
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

External Upper Bounds on Reliably Extractable Classical Information from Physical Black-Box Computational Systems

Konstantin Medvedev
Zenodo (CERN European Organization for Nuclear Research)
Computability, Logic, AI Algorithms
preprint

External Upper Bounds on Reliably Extractable Classical Information from Physical Black-Box Computational Systems

Konstantin Medvedev
preprint en

Abstract

We formulate and prove a conditional external upper-bound principle for physical computational systems treated as black boxes. The internal architecture, algorithmic mechanism, and microscopic dynamics of the system are not assumed to be known. The analysis uses only external physical invariants: finite available energy, finite observation time, nonzero noise or entropy production, finite measurement capacity and precision, and a reproducibility requirement expressed as an admissible error probability. Under these assumptions, the number of reliably distinguishable classical outcomes obtainable from the system is finite and bounded by an external information budget. The resulting bound is independent of the internal architecture as an upper bound, while the achievable fraction of the bound may depend on architecture and algorithmic design. Consequences are discussed for classical computation, artificial intelligence systems, quantum computation, quantum error correction, and the Physical Church–Turing thesis.

Zenodo (CERN European Organization for Nuclear Research)
Computability, Logic, AI Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.