Information and Randomness: An Algorithmic Perspective. Monographs in Theoretical Computer Science. An EATCS Series

Calude, Cristian:

ISBN 10: 3540574565 / ISBN 13: 9783540574569

Editore: Springer, 1994

Riguardo questo articolo

240 Seiten Der Erhaltungszustand des hier angebotenen Werks ist trotz seiner Bibliotheksnutzung sehr sauber. Es befindet sich neben dem Rückenschild lediglich ein Bibliotheksstempel im Buch; ordnungsgemäß entwidmet. In ENGLISCHER Sprache. Sprache: Englisch Gewicht in Gramm: 520.

Codice articolo 2125553

Dati bibliografici

• Titolo: Information and Randomness: An Algorithmic Perspective. Monographs in Theoretical Computer Science. An EATCS Series
• Editore: Springer
• Data di pubblicazione: 1994
• Lingua: Inglese
• ISBN 10: 3540574565
• ISBN 13: 9783540574569
• Rilegatura: gebundene Ausgabe
• Condizione: Gut
• Cataloghi dei venditori:
  • 202 Informatik & EDV

Descrizione articolo

Riassunto

"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.