Skip navigation
Skip navigation

Algorithmic information theory

Hutter, Marcus


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...[Show more]

CollectionsANU Research Publications
Date published: 2007
Type: Journal article
Source: Scholarpedia
DOI: 10.4249/scholarpedia.2519


File Description SizeFormat Image
Hutter Algorithmic Information Theory 2007.pdf508.92 kBAdobe PDFThumbnail

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator