↓ Skip to main content
What is this page? Embed badge

Exploring RANDOMNESS

Overview of attention for book
Cover of 'Exploring RANDOMNESS'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Historical introduction — A century of controversy over the foundations of mathematics
  3. Altmetric Badge
    Chapter 2 What is LISP? Why do I like it?
  4. Altmetric Badge
    Chapter 3 How to program my universal Turing machine in LISP
  5. Altmetric Badge
    Chapter 4 A self-delimiting Turing machine considered as a set of (program, output) pairs
  6. Altmetric Badge
    Chapter 5 How to construct self-delimiting Turing machines: the Kraft inequality
  7. Altmetric Badge
    Chapter 6 The connection between program-size complexity and algorithmic probability: H(x) =-log 2 P(x) + O (1). Occam’s razor: there are few minimum-size programs
  8. Altmetric Badge
    Chapter 7 The basic result on relative complexity: H(y∣x)=H(x,y)-H(x)+O(1)
  9. Altmetric Badge
    Chapter 8 Theoretical interlude—What is randomness? My definitions
  10. Altmetric Badge
    Chapter 9 Proof that Martin-Löf randomness is equivalent to Chaitin randomness
  11. Altmetric Badge
    Chapter 10 Proof that Solovay randomness is equivalent to Martin-Löf randomness
  12. Altmetric Badge
    Chapter 11 Proof that Solovay randomness is equivalent to strong Chaitin randomness
  13. Altmetric Badge
    Chapter 12 Extending AIT to the size of programs for computing infinite sets and to computations with oracles
  14. Altmetric Badge
    Chapter 13 Postscript—Letter to a daring young reader
Attention for Chapter 7: The basic result on relative complexity: H(y∣x)=H(x,y)-H(x)+O(1)
Altmetric Badge

Citations

dimensions_citation
63 Dimensions
Summary Dimensions citations
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Chapter title
The basic result on relative complexity: H(y∣x)=H(x,y)-H(x)+O(1)
Chapter number 7
Book title
Exploring RANDOMNESS
Published by
Springer, London, January 2001
DOI 10.1007/978-1-4471-0307-3_7
Book ISBNs
978-1-4471-1085-9, 978-1-4471-0307-3
Authors

Gregory J. Chaitin, Chaitin, Gregory J.

View on publisher site

This page is provided by Altmetric.