Skip to main content
Book cover

Information and Randomness

An Algorithmic Perspective

  • Book
  • © 1994

Overview

This is a preview of subscription content, log in via an institution to check access.

Access this book

eBook USD 74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (8 chapters)

Keywords

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.

Authors and Affiliations

  • Department of Computer Science, Auckland University, Auckland, New Zealand

    Cristian Calude

  • Faculty of Mathematics, Bucharest University, Bucharest, Romania

    Cristian Calude

Bibliographic Information

Publish with us