English

Relating Information and Proof

Artificial Intelligence 2022-05-17 v1

Abstract

In mathematics information is a number that measures uncertainty (entropy) based on a probabilistic distribution, often of an obscure origin. In real life language information is a datum, a statement, more precisely, a formula. But such a formula should be justified by a proof. I try to formalize this perception of information. The measure of informativeness of a proof is based on the set of proofs related to the formulas under consideration. This set of possible proofs (`a knowledge base') defines a probabilistic measure, and entropic weight is defined using this measure. The paper is mainly conceptual, it is not clear where and how this approach can be applied.

Keywords

Cite

@article{arxiv.2205.07635,
  title  = {Relating Information and Proof},
  author = {Anatol Slissenko},
  journal= {arXiv preprint arXiv:2205.07635},
  year   = {2022}
}

Comments

9 pages

R2 v1 2026-06-24T11:18:28.339Z