Category:Algorithmic Information Theory

From Scholarpedia
Jump to: navigation, search

    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.

    Personal tools
    Namespaces
    Variants
    Actions
    Navigation
    Focal areas
    Activity
    Toolbox