Skip to content

Category:Algorithmic Information Theory

David A Roberts edited this page Dec 2, 2015 · 1 revision

Algorithmic Information Theory, is the information theory of individual objects, using computer science, and concerns itself with the relationship between computation, information, and randomness. This is in contrast to classical information theory that is based on random variables and communication, and has no bearing on information and randomness of individual objects. The major subdisciplines are Algorithmic (Kolmogorov) Complexity, Algorithmic Probability, Algorithmic Randomness, and Universal Search.

Category:Computing

Clone this wiki locally