Publication

1994 - Springer Berlin Heidelberg, Berlin, Heidelberg, Germany

Language

English

Word Count

60,750 words, Guess

Page Count

243 pages

Physical Format

Electronic resource

Identifiers

and 3 more
  • ISBN-139783662030493
  • OCLC Control Number851390675
  • Better World Books9783662030493

Classifications

  • DDC005.131
  • LCCQA8.9-QA10.3
  • LCCQA75.5-76.95

Description

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

Subjects

Reader Reviews

No reviews yet for this book.

Be the first to share your thoughts!