<--- Back to Details
First PageDocument Content
Information theory / Probability and statistics / Philosophy of thermal and statistical physics / Statistical theory / Entropy / Kolmogorov complexity / Mutual information / Complexity / Prior probability / Thermodynamic entropy / Science / Thermodynamics
Date: 2004-02-12 14:05:43
Information theory
Probability and statistics
Philosophy of thermal and statistical physics
Statistical theory
Entropy
Kolmogorov complexity
Mutual information
Complexity
Prior probability
Thermodynamic entropy
Science
Thermodynamics

ARTICLE Communicated by Jean-Pierre Nadal

Add to Reading List

Source URL: www.princeton.edu

Download Document from Source Website

File Size: 515,17 KB

Share Document on Facebook

Similar Documents

Kolmogorov Complexity Suppose I say I tossed a coin 40 times and got: 1010101010101010101010101010101010101010 What do you say?

DocID: 1ucIP - View Document

Theoretical computer science / Theory of computation / Algorithmic information theory / Computability theory / Academia / Randomness / Turing machine / Kolmogorov complexity / Algorithmically random sequence / Algorithmic probability / Minimum description length / Complexity

Powerpoint-presentation Information and Computing Sciences

DocID: 1rg8s - View Document

Information theory / Randomness / Metaphysics / Theoretical computer science / Theory of computation / Entropy / Kolmogorov complexity / Sophistication / Complexity / Random sequence / Algorithmic information theory / Mutual information

Quantifying the Rise and Fall of Complexity in Closed Systems: The Coffee Automaton Scott Aaronson∗ Sean M. Carroll†

DocID: 1raML - View Document

Mathematics / Mathematical analysis / Dimension theory / Geometry / Fractals / Metric geometry / Effective dimension / Kakeya set / Hausdorff dimension / MinkowskiBouligand dimension / Kolmogorov complexity / Limit of a function

Algorithmic information, plane Kakeya sets, and conditional dimension Jack H. Lutz∗ Neil Lutz†

DocID: 1r9sX - View Document

Information theory / Theoretical computer science / Randomness / Metaphysics / Knowledge / Algorithmic information theory / Thermodynamic entropy / Theory of computation / Complexity / Kolmogorov complexity / Algorithmic probability / Entropy

2 Complexity in the Universe Charles H. Bennett IBM Research Division, T . J. Watson Research Center Yorktown Heights, NYUSA.

DocID: 1qIic - View Document