\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.
- A topological characterization of random sequences
- Randomness relative to Cantor expansions
- Process physics: Inertia, gravity and the quantum
- Differences of halting probabilities
- A frequentist interpretation of probability for model-based inductive inference
- On explicating the concept `the power of an arithmetical theory'
- Computational universes
- Unpredictability and computational irreducibility
- Exploring the randomness of mentally generated head–tail sequences
- The unknowable
- Computing a Glimpse of Randomness
- Kurt Gödel's Anticipation of the Turing Machine: A Vitalistic Approach
- The ineffability of God – a logical approach
This page was built for publication: Exploring randomness
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4522700)
