Home Newsletter
News Books
Welcome to FreeScience.info Language/Lingua

Books 3054
· Book News
· Most clicked
· Least clicked

Search for a Book
Add a new Book

Algorithmic Information Theory

Author: Peter D. Grunwald and Paul M.B. Vitanyi
Url: http://homepages.cwi.nl/~paulv/papers/handbooklogic07.pdf
Format: Pdf
Year: 2007
Category: Information Theory
Pages: 37
Clicks: 1226

We introduce algorithmic information theory, also known as the theory of Kol- mogorov complexity. We explain the main concepts of this quantitative approach to defining ‘information’. We discuss the extent to which Kolmogorov’s and Shannon’s information theory have a common purpose, and where they are fundamentally different. We indicate how recent developments within the theory allow one to formally distinguish between ‘structural’ (meaningful) and ‘random’ information as measured by the Kolmogorov structure function, which leads to a mathematical formalization of Occam’s razor in inductive inference. We end by discussing some of the philosophical implications of the theory.

Similar Books
Algorithmic Information Theory
Semidefinite programming, harmonic analysis and coding theory
Information Theory and Coding
A primer on information theory, with applications to neuroscience
Information Theory, Inference, and Learning Algorithms
Lecture Notes on Network Information Theory

Home |  Authors | About | Contact Us |  Email 
 Copyright © 2002-2013 FreeScience.info. 

Best viewed with Mozilla 1.X 1024x768
free scientific books