# Kolmogorov complexity

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2006

2006

- IEEE International Conference on Evolutionary…
- 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)

Is this relevant?

Highly Cited

2004

Highly Cited

2004

- ArXiv
- 2004

The elementary theories of Shannon information and Kolmogorov complexity are cmpared, the extent to which they have a common… (More)

Is this relevant?

2002

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

- Inf. Process. Lett.
- 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

- IEEE Trans. Information Theory
- 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

- IEEE Conference on Computational Complexity
- 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

- Comput. J.
- 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

- J. Comput. Syst. Sci.
- 1997

It was mentioned by Kolmogorov (1968, IEEE Trans. Inform. Theory 14, 662 664) that the properties of algorithmic complexity and… (More)

Is this relevant?

Highly Cited

1989

Highly Cited

1989

- Handbook of Theoretical Computer Science, Volume…
- 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

- J. Comput. Syst. Sci.
- 1989

Reasoning to obtain the “truth” about reality, from external data, is an important, controversial, and complicated issue in man’s… (More)

Is this relevant?