DeepRead
Cover of Meta maths

About the book

A popular account of algorithmic information theory and the limits of mathematical knowledge, written for a general reader. It covers computability, program size and randomness, and the halting probability Omega, and it draws on the work of Gödel, Turing, and Hilbert's program. Chaitin argues that incompleteness is not a peripheral curiosity: some mathematical facts are random, with no pattern that a finite set of axioms could capture. He presents Omega, a well-defined real number whose binary digits are algorithmically random, as a concrete example, and claims that a finite number of its bits would settle infinitely many arithmetic questions. From this he argues that mathematics may need to proceed more like an empirical science, adopting new axioms on the basis of their fruitfulness.

Written by Claude from what it knows of this book.

What Hacker News says 50% recommend · 0% critical

012201320142013 peak · 2
This bookAverage book in Infinity and logic for general readers

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

  • 1 want to read
  • 0 reading
  • 0 have read

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
2006
ISBN
9781843545248
Editions known
2 at Open Library
Open Library
OL19378446W

Computational complexityMachine theoryPopular worksStochastic processes

Explore in the mosaic

Read next: its neighbours on the mosaic

  • Meta Math!
    Gregory Chaitin · 2005 · recommended by 11 people · named together in 2 comments
  • Gödel's proof
    Ernest Nagel · 1958 · recommended by 30 people · similar by subject and what people say about it
  • Chaos
    James Gleick · 1987 · recommended by 45 people · similar by subject and what people say about it
  • Literary Machines
    Ted Nelson · 1980 · recommended by 11 people · similar by subject and what people say about it
  • The Annotated Turing
    Charles Petzold · 2008 · recommended by 56 people · similar by subject and what people say about it
  • Axiomatic
    Greg Egan · 1995 · recommended by 34 people · loosely similar by subject
  • Exploring randomness
    Gregory J. Chaitin · 2001 · recommended by 2 people · similar by subject and what people say about it
  • Darwin among the machines
    George Dyson · 1997 · recommended by 8 people · loosely similar by subject
  • Algorithmic information theory
    Gregory J. Chaitin · 1987 · recommended by 1 person · similar by subject and what people say about it
  • Introduction to Mathematical Thinking
    Keith J. Devlin · 2012 · recommended by 16 people · similar by subject and what people say about it
  • The art of computer programming
    Donald Knuth · 1968 · recommended by 336 people · similar by subject and what people say about it
  • Gödel, Escher, Bach
    Douglas R. Hofstadter · 1979 · recommended by 505 people · similar by subject and what people say about it
  • Metamagical Themas
    Douglas R. Hofstadter · 1985 · recommended by 45 people · similar by subject and what people say about it
  • The Systems Bible
    John Gall · 2002 · recommended by 23 people · similar by subject and what people say about it
  • Deep Learning: A Practitioner's Approach
    Josh Patterson · 2017 · recommended by 1 person · loosely similar by subject
  • Computation
    Marvin Minsky · 1967 · recommended by 5 people · similar by subject and what people say about it
  • The Limits of Mathematics
    Gregory J. Chaitin · 1997 · recommended by 2 people · similar by subject and what people say about it
  • Metamath
    Norman Megill · 2005 · recommended by 2 people · similar by subject and what people say about it
  • Turing's cathedral
    George Dyson · 2012 · recommended by 42 people · similar by subject and what people say about it
  • Introduction to the theory of computation
    Michael Sipser · 1997 · recommended by 66 people · similar by subject and what people say about it
  • The art of the metaobject protocol
    Gregor Kiczales · 1991 · recommended by 38 people · similar by subject and what people say about it
  • Anvil of Stars
    Greg Bear · 1992 · recommended by 14 people · loosely similar by subject
  • Code Complete
    Steve McConnell · 1993 · recommended by 393 people · similar by subject and what people say about it
  • A new kind of science
    Stephen Wolfram · 2002 · recommended by 44 people · similar by subject and what people say about it