
Computability and logic
George Boolos, Richard C. Jeffrey, George S. Boolos, John P. Burgess · 1974
Programming and computer science › Lisp and Scheme
#4,370 most recommended
Hacker News
10
mentions by 9 people · top 29% of 15,732 books
Open Library
—
No ratings yet
7 want to read
Wikipedia
—
No article yet
About the book
A textbook on computability theory and mathematical logic. It covers Turing machines, abacus-style register machines, and recursive and computable functions, and it shows how these standard models of computation relate to one another. It builds toward Gödel's incompleteness theorems and related results on undecidability and the limits of formal systems. Rather than defending one thesis, the book develops a precise account of effective computation through several equivalent formalisms, and it presents Church's thesis as the link between those formal notions and the intuitive idea of an effective procedure. It then uses this machinery to prove that certain questions, including which sentences are provable in a formal system, cannot be settled by any algorithm. Its central claims are theorems to be proved, including that no consistent formal system strong enough to express basic arithmetic can capture all arithmetic truths.
Written by Claude from what it knows of this book.
What Hacker News says 78% recommend · 0% critical
In the commenters’ own words
I used interpretation as it occurs for example in Computability and Logic by Boolos, Burgess and Jeffrey. It is also explained here…
Textbooks which people on the internet consider very good: >Group Theory Carter - Visual Group Theory >Complex Analysis Needham - Visual Complex Analysis Less…
What Open Library readers say
No Open Library reader has rated it yet.
- 7 want to read
- 0 reading
- 0 have read
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
The threads it came up in
Details
- First published
- 1974
- ISBN
- 9780521701464
- Editions known
- 38 at Open Library
- Open Library
- OL2721474W
Computable functionsGeneralLogicLogic, Symbolic and mathematicalMathematical foundationsMathematical logicMathematicsPhilosophyPhilosophy / LogicRecursive functionsScience/MathematicsSymbolic and mathematical Logic
Read next: its neighbours on the mosaic
Introduction to set theoryKarel Hrbacek · 1978 · recommended by 3 people · similar by subject and what people say about it
From Frege to GödelJean van Heijenoort · 1967 · recommended by 3 people · similar by subject and what people say about it
Beginning logicE. J. Lemmon · 1965 · recommended by 3 people · similar by subject and what people say about it
Programming in PrologWilliam F. Clocksin · 1981 · recommended by 8 people · similar by subject and what people say about it
Prolog Programming in DepthMichael A. Covington · 1996 · recommended by 4 people · similar by subject and what people say about it
Visual group theoryNathan C. Carter · 2009 · recommended by 15 people · similar by subject and what people say about it
The Annotated TuringCharles Petzold · 2008 · recommended by 56 people · similar by subject and what people say about it
Prolog and natural-language analysisFernando C. N. Pereira · 1987 · recommended by 6 people · similar by subject and what people say about it
Elementary BasicHenry F. Ledgard · 1982 · recommended by 2 people · similar by subject and what people say about it
The art of PrologLeon Sterling · 1986 · recommended by 36 people · similar by subject and what people say about it
Visual complex analysisTristan Needham · 1997 · recommended by 38 people · similar by subject and what people say about it
Structure and Interpretation of Computer ProgramsHarold Abelson · 1984 · recommended by 347 people · similar by subject and what people say about it
The art of computer programmingDonald Knuth · 1968 · recommended by 336 people · similar by subject and what people say about it
How to prove itDaniel J. Velleman · 1994 · recommended by 78 people · similar by subject and what people say about it
Introduction to the theory of computationMichael Sipser · 1997 · recommended by 66 people · similar by subject and what people say about it
Software FoundationsBenjamin C. Pierce · 2010 · recommended by 58 people · similar by subject and what people say about it
Proofs and refutationsImre Lakatos · 1976 · recommended by 34 people · similar by subject and what people say about it
Gödel's proofErnest Nagel · 1958 · recommended by 30 people · similar by subject and what people say about it
Introduction to automata theory, languages, and computationJohn E. Hopcroft · 1979 · recommended by 24 people · similar by subject and what people say about it
The Haskell Road To Logic, Maths And ProgrammingJan van Eijck · 2004 · recommended by 13 people · similar by subject and what people say about it
Mathematical proofsGary Chartrand · 2002 · recommended by 17 people · similar by subject and what people say about it
Clause and EffectWilliam F. Clocksin · 2003 · recommended by 7 people · similar by subject and what people say about it
Proofs and typesJean-Yves Girard · 1989 · recommended by 6 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