Simple Search

Query:

Enter a query and click »Search«...

Format:

Display: entries per page entries

Zbl 0922.68073
Calude, Cristian
Information and randomness. An algorithmic perspective. (English)
[B] EATCS Monographs on Theoretical Computer Science. Berlin: Springer-Verlag. xvi, 240 p. DM 79.00 (1994). ISBN 3-540-57456-5

Publisher's 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.

MSC 2000:: *68Q30 Algorithmic information theory

Keywords: algorithmic information theory

Cited in: Zbl 1055.68058 Zbl 0981.60013

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Simple Search

Zentralblatt MATH Berlin [Germany]