Running summarizing tools on a new article

Check the paper below, then start its synthesis.


Randomness Conservation Inequalities; Information and Independence in Mathematical Theories

Leonid A. Levin

Information and Control, 61(1):15-37, April 1984
15 pages

Abstract: The article develops further Kolmogorov's Algorithmic Complexity Theory. The definition of Randomness is modified to satisfy strong invariance properties (conservation inequalities). This allows definitions of concepts such as Mutual Information in individual infinite sequences. Applications to several areas, like Probability Theory, Theory of Algorithms, Intuitionistic Logic are considered. These theories are simplified substantially with the postulate that the objects they consider are independent of (have small mutual information with) any sequence specified by a mathematical property.

Submitted to arXiv on 26 Jul. 2026