The Unknowable

by Gregory Chaitin

This essential companion to Chaitins highly successful The Limits of Mathematics, gives a brilliant historical survey of important work on the foundations of mathematics. The Unknowable is a very readable introduction to Chaitins ideas, and includes software (on the authors website) that will enable users to interact with the authors proofs. "Chaitins new book, The Unknowable, is a welcome addition to his oeuvre. In it he manages to bring his amazingly seminal insights to the attention of a much larger audience His work has deserved such treatment for a long time." JOHN ALLEN PAULOS, AUTHOR OF ONCE UPON A NUMBER

Genres: Mathematics

133 pages, Hardcover

First published August 5, 1999

About the author

Gregory Chaitin is widely known for his work on metamathematics and for his discovery of the celebrated Omega number, which proved the fundamental unknowability of math. He is the author of many books on mathematics, including Meta Math! The Quest for Omega. Proving Darwin is his first book on biology. Chaitin was for many years at the IBM Watson Research Center in New York. The research described in this book was carried out at the Federal University of Rio de Janeiro in Brazil, where Chaitin is now a professor. An Argentine-American, he is an honorary professor at the University of Buenos Aires and has an honorary doctorate from the National University of Cordoba, the oldest university in Argentina.

Reviews

[M. W.]

I will be reading this book for the rest of my life......or until the theory explained becomes a practical reality. If you're a Computer Science nut....add this to your library. Do it now!

[Aritra Sarkar]

Overall a much lighter introduction to meta-mathematics. The LISP expressions really drive home the ideas (at least for me, as a computer scientist). It does not require much background and is self-contained. The only thing I dislike is the author's tone when it comes to comparing his work with his contemporaries.

[Mark]

Enjoyable, though a bit vague. A little bit too much talk about himself.

[Gavin]

Incredibly clear and deep but marred by his constant self-promotion. It's like a cheap ad, but written by god

[David]

I normally don’t do this, but I’m going to copy/paste this review across three separate books: Chaitin’s “The Unknowable”, “The Limits of Mathematics”, and “Exploring Randomness”.

All three are all thin, overpriced, but very approachable books on Algorithmic Information Theory. Themes include:

- Undecidability, as the basis of formulating a new kind of randomness measure for numbers that have already been generated (not just restricting randomness measures to the processes that generate numbers).

- Chaitin’s Omega constant, which is the probability that universal Turning machine will halt on random input. This constant is “maximally unknowable”, but that doesn’t stop one from performing math with it.

- Philosophy surrounding these topics.

One might underestimate Kolmogorov’s contributions, given how ridiculously self-promoting Chaitin has been with this AIT. However, the topics are interesting enough that he’s easy to forgive. And he uses many code demonstrations (LISP) to make concrete examples out of the math.

[Nick Black]

Amazon, third party, 2009-05-23. Got it at an absolutely reasonable price, perhaps a result of rather vicious customer reviews? Chaitin's a Top 10 badass for sure and I look forward to reading this one.