Skip to Main content Skip to Navigation
Book sections

Algorithmic Information Theory

Alexander Shen 1
1 ESCAPE - Systèmes complexes, automates et pavages
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Algorithmic information theory uses the notion of algorithm to measure the amount of information in a finite object. The corresponding definition was suggested in 1960s by Ray Solomonoff, Andrei Kolmogorov, Gregory Chaitin and others: the amount of information in a finite object, or its complexity, was defined as the minimal length of a program that generates this object.
Document type :
Book sections
Complete list of metadatas
Contributor : Alexander Shen <>
Submitted on : Thursday, March 9, 2017 - 8:41:42 PM
Last modification on : Friday, June 28, 2019 - 3:22:15 PM




Alexander Shen. Algorithmic Information Theory. Luciano Floridi. The Routledge Handbook of Philosophy of Information, Routledge, 2016, Part 1: Basic Ideas, 9781138796935. ⟨10.4324/9781315757544⟩. ⟨lirmm-01486487⟩



Record views