Cristian S. Calude

Information and Randomness (eBook, PDF)

An Algorithmic Perspective

• Format: PDF

Produktbeschreibung

"Extremely clear monograph on algorithmic information theory. Contains discussion of some interesting philosophical questions surrounding the meaning of andomness, as well as notion of randomness in physics and the information content of mathematical knowledge." J. Casti, Five More Golden Rules, Wiley, New York, 2000, p. 262.

---

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

Produktdetails

• Verlag: Springer Berlin Heidelberg
• Seitenzahl: 468
• Erscheinungstermin: 9. März 2013
• Englisch
• ISBN-13: 9783662049785
• Artikelnr.: 53134939

Autorenporträt

Cristian S. Calude, Auckland University, Auckland, New Zealand

Inhaltsangabe

1 Mathematical Background.- 2 Noiseless Coding.- 3 Program-size.- 4 Computably Enumerable Instantaneous Codes.- 5 Random Strings.- 6 Random Sequences.- 7 Computably Enumerable Random Reals.- 8 Randomness and Incompleteness.- 9 Applications.- 10 Open Problems.- Notation Index.- Name Index.

Rezensionen

From the reviews of the second edition: "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." (PHINEWS, Vol. 2, October 2002)