Logical basis for information theory and probability theory

1968/09/01 by A. N. Kolmogorov · 5 citations
Computer Science · Mathematics · #Computability, Logic, AI Algorithms #Benford’s Law and Fraud Detection #Rough Sets and Fuzzy Logic

paper · doi:10.1109/tit.1968.1054210

openalex publication_date 1968/09/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/29

Abstract

A new logical basis for information theory as well as probability theory is proposed, based on computing complexity.

Citations

• On tables of random numbers
• A formal theory of inductive inference. Part I

Cited by

• Some Computer Organizations and Their Effectiveness
• Universality probability of a prefix-free machine
• Why Is the Definition of Life So Elusive? Epistemological Considerations
• Algorithmic information theory [wikipedia]
• Kolmogorov complexity [wikipedia]