Skip to search formSkip to main contentSkip to account menu

Algorithmic information theory

Known as: AIT, Algorithmic information, Kolmogorov-Chaitin information theory 
Algorithmic information theory is a subfield of information theory and computer science that concerns itself with the relationship between… 
Wikipedia (opens in a new tab)

Related topics

Related topics

48 relations
Active networkingAlgorithmic probabilityAlgorithmically random sequenceBlum axioms

Broader (2)

Information theoryRandomness

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Some Theorems on Incremental Compression
The ability to induce short descriptions of, i.e. compressing, a wide class of data is essential for any system exhibiting… 
2013
2013
An Algorithmic Approach to Dots & Boxes
2008
2008
Automatic summarization of changes in image sequences using algorithmic information theory
An algorithmic information theoretic method is presented for object-level summarization of meaningful changes in image sequences… 
2007
2007
A simple genetic algorithm for music generation by means of algorithmic information theory
Recent large scale experiments have shown that the normalized information distance, an algorithmic information measure, is among… 
2007
2007
Contextual information retrieval based on algorithmic information theory and statistical outlier detection
This work presents an Information Retrieval technique based on algorithmic information theory (using the normalized compression… 
2005
2005
Algebraic dynamics of certain Gamma function values
We present significant numerical evidence, based on the entropy analysis by lumping of the binary expansion of certain values of… 
Review
2004
Review
2004
Novamente: An Integrative Architecture for General Intelligence
The Novamente AI Engine is briefly reviewed. The overall architecture is unique, drawing on system-theoretic ideas regarding… 
2000
2000
Algorithmic Information Theory and Undecidability
Au-dela de l'incompletude observee par G. J. Chaitin dans le domaine de la theorie algorithmique de l'information, ou de la… 
1995
1995
How to Run Algorithmic Information Theory on a Computer
Lecture given Friday 7 April 1995 at the Santa Fe Institute, Santa Fe, New Mexico. The lecture was videotaped; this is an edited… 
1978
1978
The representation of families of software systems.
Abstract : Programming languages are notations for the representation of algorithmic information, they are tools for 'programming… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)