Kolmogorov complexity in perspective

Details Kolmogorov complexity in perspective Kolmogorov complexity in perspective

2008-01-02

arxiv.org/abs/0801.0354v1

Mathematics

Logic

37 pages

Scientific paper

We survey the diverse approaches to the notion of information content: from Shannon entropy to Kolmogorov complexity. The main applications of Kolmogorov complexity are presented namely, the mathematical notion of randomness (which goes back to the 60's with the work of Martin-Lof, Schnorr, Chaitin, Levin), and classification, which is a recent idea with provocative implementation by Vitanyi and Cilibrasi.

Affiliated with

Also associated with

No associations

Rating

Kolmogorov complexity in perspective does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Kolmogorov complexity in perspective, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Kolmogorov complexity in perspective will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-495939