Exploring randomness (Q4522700)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1548484
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Exploring randomness |
scientific article; zbMATH DE number 1548484 |
Statements
3 January 2001
0 references
algorithmic information theory
0 references
0.7990671992301941
0 references
0.7738614678382874
0 references
Exploring randomness (English)
0 references
\textit{Exploring Randomness} is the sequel to Chaitin's books \textit{The Limits of Mathematics} (1998; Zbl 0955.68046) and \textit{The Unknowable} (1997, 1999; Zbl 0928.03001). The book is devoted to a Lisp formalism for exploring the basic ideas, concepts and results on program-size complexity and random sequences. The book contains a wealth of exercises, ranging from the ``mathematical equivalent of finger warm-ups for pianists'' to substantial programming projects, from open questions to questions the author cannot even formulate. Highly recommended to anyone interested in understanding algorithmic information theory through programming.
0 references
