Algorithmic Information Theory: a brief non-technical guide to the field

Details Algorithmic Information Theory: a brief non-technical guide to the field Algorithmic Information Theory: a brief non-technical guide to the field

2007-03-06

arxiv.org/abs/cs/0703024v1

Scholarpedia, 2:3 (2007) page 2519

Computer Science

Information Theory

11 LaTeX pages. http://www.scholarpedia.org/article/Algorithmic_information_theory

Scientific paper

This article is a brief guide to the field of algorithmic information theory (AIT), its underlying philosophy, and the most important concepts. AIT arises by mixing information theory and computation theory to obtain an objective and absolute notion of information in an individual object, and in so doing gives rise to an objective and robust notion of randomness of individual objects. This is in contrast to classical information theory that is based on random variables and communication, and has no bearing on information and randomness of individual objects. After a brief overview, the major subfields, applications, history, and a map of the field are presented.

Affiliated with

Also associated with

No associations

Rating

Algorithmic Information Theory: a brief non-technical guide to the field 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 Algorithmic Information Theory: a brief non-technical guide to the field, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Algorithmic Information Theory: a brief non-technical guide to the field will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-234599