Monographs in Theoretical Computer Science. An EATCS Series

Information and Randomness

An Algorithmic Perspective

Authors: Calude, Cristian

Buy this book

eBook $74.99
price for USA (gross)
  • ISBN 978-3-662-03049-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
About this book

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

Table of contents (8 chapters)

Buy this book

eBook $74.99
price for USA (gross)
  • ISBN 978-3-662-03049-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Information and Randomness
Book Subtitle
An Algorithmic Perspective
Authors
Series Title
Monographs in Theoretical Computer Science. An EATCS Series
Copyright
1994
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-662-03049-3
DOI
10.1007/978-3-662-03049-3
Series ISSN
1431-2654
Edition Number
1
Number of Pages
XVI, 243
Additional Information
Originally published in the series: "Monographs in Theoretical Computer Science. An EATCS Series"
Topics