Relating Information and Proof

05/12/2022
by   Anatol Slissenko, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/27/2010

Proofs, proofs, proofs, and proofs

In logic there is a clear concept of what constitutes a proof and what n...
research
02/21/2019

Schematic Refutations of Formula Schemata

Proof schemata are infinite sequences of proofs which are defined induct...
research
04/10/2021

Information in propositional proofs and algorithmic proof search

We study from the proof complexity perspective the (informal) proof sear...
research
12/08/2021

A Completeness Proof for A Regular Predicate Logic with Undefined Truth Value

We provide a sound and complete proof system for an extension of Kleene'...
research
05/09/2012

Measuring Inconsistency in Probabilistic Knowledge Bases

This paper develops an inconsistency measure on conditional probabilisti...
research
04/04/2018

Short Proofs for Some Symmetric Quantified Boolean Formulas

We exploit symmetries to give short proofs for two prominent formula fam...
research
07/01/2019

Computing a Smaller Unit-Distance Graph with Chromatic Number 5 via Proof Trimming

We present a method to gradually compute a smaller and smaller unsatisfi...

Please sign up or login with your details

Forgot password? Click here to reset