Work

Algorithmic information theory

Year: 2007
Type: article
Abstract: 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. OverviewAlgorithmic information theory (AIT) is the information theory of individual objects, using computer science, and concerns itself with the relationship between computation, information, and randomness.The information content or complexity of an object can be measured by the length of its shortest description.For instance the string "0101010101010101010101010101010101010101010101010101010101010101"
Source: Scholarpedia
Language: English
Open Access status: diamond
OpenAlex ID: W2032976129
FWCI: 1.013
Cites: 19
Cited by: 44
Related to: 10