Information and randomness: An algorithmic perspective (Monographs on theoretical computer science)

Calude, Cristian

ISBN 10: 3540574565 / ISBN 13: 9783540574569

Verlag: Springer-Verlag, 1994

Beschreibung

8vo (24 cm), XVI, 210 pp. Laminated boards. ""Algorithmic information theory (AIT) is the result of putting Shannon's information theory and Turing's computability theory into a cocktail shaker and shaking vigorously", says G.J. Chaitin, one of the fathers of this theory of complexity and randomness, which is also known as Kolmogorov complexity. It is relevant for logic (new light is shed on Gödel's incompleteness results), physics (chaotic motion), biology (how likely is life to appear and evolve?), and metaphysics (how ordered is the universe?). This book, benefiting from the author's research and teaching experience in Algorithmic Information Theory (AIT), should help to make the detailed mathematical techniques of AIT accessible to a much wider audience." (from the blurb). Bestandsnummer des Verkäufers 008323

Bibliografische Details

Titel: Information and randomness: An algorithmic ...

Verlag: Springer-Verlag

Erscheinungsdatum: 1994

Einband: Hardcover

Zustand: As New

Über diesen Titel

Inhaltsangabe:

"Algorithmic information theory (AIT) is the result of putting Shannon's information theory and Turing's computability theory into a cocktail shaker and shaking vigorously", says G.J. Chaitin, one of the fathers of this theory of complexity and randomness, which is also known as Kolmogorov complexity. It is relevant for logic (new light is shed on G"del's incompleteness results), physics (chaotic motion), biology (how likely is life to appear and evolve?), and metaphysics (how ordered is the universe?). This book, benefiting from the author's research and teaching experience in Algorithmic Information Theory (AIT), should help to make the detailed mathematical techniques of AIT accessible to a much wider audience.