Some Theorems on the Algorithmic Approach to Probability Theory and Information Theory
Information Theory
2018-12-03 v1 math.IT
Abstract
This is a 1971 dissertation. Only its extended abstract was published at the time. While some results appeared in other publications, a number of details remained unpublished and may still have relevance.
Cite
@article{arxiv.1009.5894,
title = {Some Theorems on the Algorithmic Approach to Probability Theory and Information Theory},
author = {Leonid A. Levin},
journal= {arXiv preprint arXiv:1009.5894},
year = {2018}
}
Comments
14 pages, 1 figure