Algorithmic Information Theory - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Book Sections Year : 2016

Algorithmic Information Theory

Alexander Shen

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.
No file

Dates and versions

lirmm-01486487 , version 1 (09-03-2017)

Identifiers

Cite

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

Altmetric

Share

Gmail Facebook X LinkedIn More