
The Limits of Mathematics
Gregory J. Chaitin · 1997
Mathematics and physics › Mathematical philosophy and logic
#9,187 most recommended
Hacker News
5
mentions by 3 people · top 48% of 15,732 books
Open Library
3.00★★★★★★★★★★
1 rating · 2 want to read
Wikipedia
—
No article yet
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
In the commenters’ own words
Having better programming tools is a useful goal. Writing applications is another one. Not all applications need advanced maths, though. In many Lisp…
It's not exactly a paper but I really liked "The Limits of Mathematics" by Chaitin. I wrote a blogpost about it a few years back (…
What Open Library readers say 3.00 from 1 rating
- 50
- 40
- 31
- 20
- 10
- 2 want to read
- 0 reading
- 1 have read
Only 1 rating: treat the average as a hint.
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
Read next: its neighbours on the mosaic
Algorithmic information theoryGregory J. Chaitin · 1987 · recommended by 1 person · similar by subject and what people say about it
Exploring randomnessGregory J. Chaitin · 2001 · recommended by 2 people · similar by subject and what people say about it
An introduction to information theoryJohn Robinson Pierce · 1980 · recommended by 15 people · similar by subject and what people say about it
Symbols, signals, and noiseJohn R. Pierce · 1961 · recommended by 12 people · similar by subject and what people say about it
Mathematics and logicMark Kac · 1968 · recommended by 2 people · similar by subject and what people say about it
Meta mathsGregory J. Chaitin · 2006 · recommended by 1 person · similar by subject and what people say about it
The seasoned schemerDaniel P. Friedman · 1995 · recommended by 33 people · loosely similar by subject
ComputationMarvin Minsky · 1967 · recommended by 5 people · similar by subject and what people say about it
Meta Math!Gregory Chaitin · 2005 · recommended by 11 people · similar by subject and what people say about it
A mathematical introduction to logicHerbert B. Enderton · 1972 · recommended by 6 people · similar by subject and what people say about it
Elements of Information TheoryT. M. Cover · 2006 · recommended by 20 people · similar by subject and what people say about it
Mathematics for Computer ScienceEric Lehman · 2017 · recommended by 37 people · similar by subject and what people say about it
A course in mathematical logic for mathematiciansI͡U. I. Manin · 2010 · recommended by 1 person · similar by subject and what people say about it
Logic in Computer ScienceMichael Huth · 2000 · recommended by 5 people · similar by subject and what people say about it
Computability and logicGeorge Boolos · 1974 · recommended by 7 people · similar by subject and what people say about it
MathematicsMorris Kline · 1980 · recommended by 6 people · similar by subject and what people say about it
An introduction to mathematical cryptographyJeffrey Hoffstein · 2008 · recommended by 5 people · similar by subject and what people say about it
Yearning for the impossibleJohn C. Stillwell · 2006 · recommended by 2 people · similar by subject and what people say about it
Good MathMark C. Chu-Carroll · 2013 · recommended by 3 people · similar by subject and what people say about it
Logic of InformationLuciano Floridi · 2019 · recommended by 1 person · similar by subject and what people say about it
Notes on set theoryYiannis N. Moschovakis · 1994 · recommended by 1 person · similar by subject and what people say about it
A course in mathematical logicManin, I͡U. I. · 1977 · recommended by 1 person · similar by subject and what people say about it
An introduction to Kolmogorov complexity and its applicationsMing Li · 1993 · recommended by 5 people · similar by subject and what people say about it
An introduction to the theory of numbersIvan Morton Niven · 1960 · recommended by 6 people · similar by subject and what people say about it