DeepRead
Cover of The Limits of Mathematics

The Limits of Mathematics

Gregory J. Chaitin · 1997

Mathematics and physics › Mathematical philosophy and logic

#9,187 most recommended

About the book

This book is a course on algorithmic information theory, the study of how much information a mathematical object or a computer program contains, measured by the length of the shortest program that produces it. It uses LISP programs throughout, so the reader can run the ideas rather than only read about them. It is written for readers with some programming and mathematics background. Chaitin argues that formal axiomatic systems can only capture a limited amount of information, roughly the complexity of their own rules, so they cannot prove that a specific string is more complex than that. He presents his halting probability Omega as an algorithmically random real number whose bits no such system can determine. From this he draws the conclusion that incompleteness is a statement about information content, and that some mathematical truths are random in a way no finite set of axioms can reach. He also suggests that this randomness may call for a more experimental approach to mathematics.

Written by Claude from what it knows of this book.

What Hacker News says 67% recommend · 0% critical

00.5120112015202020262011 peak · 1
This bookAverage book in Mathematical philosophy and logic

In the commenters’ own words

What Open Library readers say 3.00 from 1 rating

  1. 50
  2. 40
  3. 31
  4. 20
  5. 10
  • 2 want to read
  • 0 reading
  • 1 have read

Only 1 rating: treat the average as a hint.

Open Library’s page for the book

What critics say, via Wikipedia

No Wikipedia article about this book yet, so no critics to quote.

Reddit communities — coming later

Details

First published
1997
ISBN
9781852336684
Editions known
6 at Open Library
Open Library
OL23037W

Computer scienceInformation theoryInformation theory in mathematicsLISP (Computer program language)MathematicsReasoning

Explore in the mosaic

Read next: its neighbours on the mosaic