English

The EL Theorem

Computational Complexity 2023-09-12 v4 Logic

Abstract

The combined universal probability m(D)\mathbf{m}(D) of strings xx in sets DD is close to max m(x)\mathbf{m}(x) over xx in DD: their logs differ by at most DD's information I(D:H)\mathbf{I}(D:\mathcal{H}) about the halting sequence H\mathcal{H}.

Keywords

Cite

@article{arxiv.1907.04776,
  title  = {The EL Theorem},
  author = {Samuel Epstein},
  journal= {arXiv preprint arXiv:1907.04776},
  year   = {2023}
}
R2 v1 2026-06-23T10:17:36.954Z