public marks

PUBLIC MARKS with tags theory & information

October 2007

Nick Szabo -- Introduction to Algorithmic Information Theory

by ogrisel (via)
Recent discoveries have unified the fields of computer science and information theory into the field of algorithmic information theory. This field is also known by its main result, Kolmogorov complexity. Kolmogorov complexity gives us a new way to grasp the mathematics of information, which is used to describe the structures of the world. Information is used to describe the cultural structures of science, legal and market institutions, art, music, knowledge, and beliefs. Information is also used in describing the structures and processes of biological phenomena, and phenomena of the physical world. The most obvious application of information is to the engineering domains of computers and communications. This essay will provide an overview of the field; only passing knowledge of computer science and probability theory is required of the reader.

September 2006

December 2005

November 2005

October 2005

Active users

ogrisel
last mark : 10/10/2007 15:22

ujwala
last mark : 19/09/2006 14:24

dharmesh
last mark : 07/12/2005 15:48