Kolmogorov complexity

Known as: K-complexity, Entropy (disambiguation), Chaitin–Kolmogorov randomness 
In algorithmic information theory (a subfield of computer science and mathematics), the Kolmogorov complexity of an object, such as a piece of text… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2006
2006
The Kolmogorov complexity (KC) of a string is defined as the length of the shortest program that can print that string and halts… (More)
  • table I
  • table II
Is this relevant?
Highly Cited
2004
Highly Cited
2004
The elementary theories of Shannon information and Kolmogorov complexity are cmpared, the extent to which they have a common… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2002
2002
Born about three decades ago, Kolmogorov Complexity Theory (KC) led to important discoveries that, in particular, give a new… (More)
Is this relevant?
Highly Cited
2001
Highly Cited
2001
Lutz [7] has recently developed a constructive version of Hausdorff dimension, using it to assign to every sequenceA ∈ C a… (More)
Is this relevant?
Highly Cited
2000
Highly Cited
2000
The relationship between the Bayesian approach and the minimum description length approach is established. We sharpen and clarify… (More)
Is this relevant?
2000
2000
In this paper we give a definition for quantum Kolmogorov complexity. In the classical setting, the Kolmogorov complexity of a… (More)
Is this relevant?
Highly Cited
1999
Highly Cited
1999
The notion of algorithmic complexity was developed by Kolmogorov (1965) and Chaitin (1966) independently of one another and of… (More)
Is this relevant?
Highly Cited
1997
Highly Cited
1997
It was mentioned by Kolmogorov (1968, IEEE Trans. Inform. Theory 14, 662 664) that the properties of algorithmic complexity and… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1989
Highly Cited
1989
We live in an information society. Information science is our profession. But do you know what is information, mathematically… (More)
Is this relevant?
1989
1989
Reasoning to obtain the “truth” about reality, from external data, is an important, controversial, and complicated issue in man’s… (More)
  • figure 2
Is this relevant?