Simple Search

Query:

Enter a query and click »Search«...

Format:

Display: entries per page entries

Zbl 1055.68058
Calude, Cristian S.
Information and randomness. An algorithmic perspective. Foreword by Gregory J. Chaitin and Arto Salomaa. 2nd rev. and ext. ed. (English)
[B] Texts in Theoretical Computer Science. An EATCS Series. Berlin: Springer. xx, 467~p. EUR~49.95/net; \sterling~35.00; sFr~86.00; \$~54.95 (2002). ISBN 3-540-43466-6/hbk

For a review of the first edition (1994) see Zbl 0922.68073.\par Publisher's description: The book presents in a mathematical clear way the fundamentals of algorithmic information theory and a few selected applications. This 2nd edition presents new and important results obtained in recent years: the characterization of computably enumerable random reals, the construction of an Omega Number for which ZFC cannot determine any digits, and the first successful attempt to compute the exact values of 64 bits of a specific Omega Number. Finally, the book contains a discussion of some interesting philosophical questions related to randomness and mathematical knowledge.

MSC 2000:: *68Q30 Algorithmic information theory
03D80 Appl. of recursion theory
94A15 General topics of information theory
68-02 Research monographs (computer science)

Citations: Zbl 0922.68073

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]