Skip to search formSkip to main contentSkip to account menu
You are currently offline. Some features of the site may not work correctly.

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

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2012
Highly Cited
2012
The Mathematical Theory of Information presents a new mathematical theory of information, built on a single powerful postulate… 
Highly Cited
2009
Highly Cited
2009
  • M. Burgin
  • World Scientific Series in Information Studies
  • 2009
  • Corpus ID: 34407322
How Do We Know What Information Is? Information in Society, Information in Nature, Technological Aspects of Information General… 
2008
2008
We introduce algorithmic information theory, also known as the theory of Kolmogorov complexity. We explain the main concepts of… 
  • figure 1
  • figure 2
Review
2007
Review
2007
This article is a brief guide to the field of algorithmic information theory (AIT), its underlying philosophy, and the most… 
  • figure 1
  • figure 2
2006
2006
We introduce algorithmic information theory, also known as the theory of Kolmogorov complexity. We explain the main concepts of… 
  • figure 1
  • figure 2
Highly Cited
1999
Highly Cited
1999
This paper treats organizations as adaptive systems that have to match the complexity of their environments. The nature of this… 
Highly Cited
1996
Highly Cited
1996
This article defines the concept of an information measure and shows how common information measures such as entropy, Shannon… 
Highly Cited
1996
Highly Cited
1996
This article defines the concept of an information measure and shows how common information measures such as entropy, Shannon… 
1989
1989
We present a critical discussion of the claim (most forcefully propounded by Chaitin) that algorithmic information theory sheds… 
Review
1977
Review
1977
This paper reviews algorithmic information theory, which is an attempt to apply information-theoretic and probabilistic ideas to…