Algorithmic Information Theory - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Chapitre D'ouvrage Année : 2016

Algorithmic Information Theory

Alexander Shen

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

Citer

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⟩
91 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More