English

On the Algorithmic Information Between Probabilities

Computational Complexity 2024-09-12 v2 Quantum Physics

Abstract

We extend algorithmic conservation inequalities to probability measures. The amount of self information of a probability measure cannot increase when submitted to randomized processing. This includes (potentially non-computable) measures over finite sequences, infinite sequences, and T0T_0, second countable topologies. One example is the convolution of signals over real numbers with probability kernels. Thus the smoothing of any signal due We show that given a quantum measurement, for an overwhelming majority of pure states, no meaningful information is produced.

Keywords

Cite

@article{arxiv.2303.07296,
  title  = {On the Algorithmic Information Between Probabilities},
  author = {Samuel Epstein},
  journal= {arXiv preprint arXiv:2303.07296},
  year   = {2024}
}