Algorithmic information theory
Algorithmic information theory
Logic and information
Information randomness & incompleteness: papers on algorithmic information theory (2nd ed.)
Information randomness & incompleteness: papers on algorithmic information theory (2nd ed.)
Elements of information theory
Elements of information theory
Information flow: the logic of distributed systems
Information flow: the logic of distributed systems
A Theory of Program Size Formally Identical to Information Theory
Journal of the ACM (JACM)
Recursively enumerable reals and Chaitin &OHgr; numbers
Theoretical Computer Science
Information and Meaning: An Evolutionary Perspective
Information and Meaning: An Evolutionary Perspective
Quantum computation and quantum information
Quantum computation and quantum information
Information and Randomness: An Algorithmic Perspective
Information and Randomness: An Algorithmic Perspective
Randomness and Recursive Enumerability
SIAM Journal on Computing
Chaitin Ω numbers, Solovay machines, and Gödel incompleteness
Theoretical Computer Science
Information Algebras: Generic Structures for Inference
Information Algebras: Generic Structures for Inference
A Mathematical Theory of Communication
A Mathematical Theory of Communication
Natural halting probabilities, partial randomness, and zeta functions
Information and Computation
A Revised Attack on Computational Ontology
Minds and Machines
| Hi-index | 0.00 |
Information has a diversity of meanings, from everyday usage to a variety of technical settings. There is no single theory of information, but several theories, Shannon's information theory [16, 27, 28], semantic theories [2], logic of information [18], information algebra [21], philosophy of information [19], information flow [3], quantum information theory [24], evolutionary information [30], algorithmic information theory [4, 15], to name just a few. Each theory focuses on some specific aspects of information, and overlaps are minimal. Information is context-sensitive and heavily dependent on the adopted coding. In this paper we will present, through a sequence of examples, some ideas and results of the algorithmic approach to information. In this approach information is measured by counting bits encoding computations.