
Little Prover
Daniel P. Friedman, Carl Eastlund, Duane Bibby · 2015
Programming and computer science › Lisp and Scheme
#2,369 most recommended
Hacker News
20
mentions by 18 people · top 17% of 15,732 books
Open Library
—
No ratings yet
7 want to read
Wikipedia
—
No article yet
About the book
The book covers automated theorem proving for a small first-order logic whose terms are written in a Lisp-like syntax. It is written as a sequence of questions and answers, following the format of The Little Schemer, and the reader builds a working prover piece by piece. The scope is the basic machinery of such a prover: definitions, rewriting, and proof by induction. The book holds that a theorem prover can be understood from a few simple recursive definitions, without specialist background in logic. It presents induction as following the recursive structure of the data a function operates on, so that the shape of a proof comes from the shape of the definition. Its main claim is that a practical prover of this kind can be assembled from small, checkable steps, and that the reader can see why each step is valid.
Written by Claude from what it knows of this book.
What Hacker News says 50% recommend · 0% critical
In the commenters’ own words
https://mitpress.mit.edu/author/daniel-p-friedman-4089/ - one of the authors on all the books in the series. The Little Schemer and The Seasoned Schemer are…
What's your background? For CS, I'll concur with others on these (for algorithms): Introduction to Algorithms, Cormen et al. The Art of Computer Programming…
What Open Library readers say
No Open Library reader has rated it yet.
- 7 want to read
- 1 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
- 2015
- ISBN
- 9780262527958
- Editions known
- 4 at Open Library
- Open Library
- OL21569615W
Automatic theorem provingLISP (Computer program language)Lisp (computer program language)
Read next: its neighbours on the mosaic
The Little TyperDaniel P. Friedman · 2018 · recommended by 16 people · named together in 5 comments
Little LearnerDaniel P. Friedman · 2023 · recommended by 10 people · named together in 2 comments
The Little SchemerDaniel P. Friedman · 1995 · recommended by 288 people · 4 people recommended both
The reasoned schemerDaniel P. Friedman · 2005 · recommended by 45 people · named together in 5 comments
Handbook of practical logic and automated reasoningHarrison, J. · 2009 · recommended by 0 people · similar by subject and what people say about it
The seasoned schemerDaniel P. Friedman · 1995 · recommended by 33 people · named together in 3 comments
The little MLerMatthias Felleisen · 1998 · recommended by 6 people · similar by subject and what people say about it
Engineering a compilerKeith D. Cooper · 2004 · recommended by 39 people · 2 people recommended both
Fundamental proof methods in computer scienceKonstantine Arkoudas · 2017 · recommended by 2 people · similar by subject and what people say about it
System design from provably correct constructsJames Martin · 1984 · recommended by 2 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
Type Theory and Formal ProofRob Nederpelt · 2014 · recommended by 11 people · similar by subject and what people say about it
How to prove itDaniel J. Velleman · 1994 · recommended by 78 people · 2 people recommended both
ProofsJay Cummings · 2021 · recommended by 8 people · similar by subject and what people say about it
Program = ProofSamuel Mimram · 2020 · recommended by 5 people · similar by subject and what people say about it
Purely functional data structuresChris Okasaki · 1998 · recommended by 87 people · 2 people recommended both
The little LISPerDaniel P. Friedman · 1974 · recommended by 28 people · similar by subject and what people say about it
Programming FPGAsSimon Monk · 2017 · recommended by 2 people · loosely similar by subject
The art of PrologLeon Sterling · 1986 · recommended by 36 people · similar by subject and what people say about it
Certified Programming with Dependent TypesAdam Chlipala · 2013 · recommended by 25 people · similar by subject and what people say about it
Specifying systemsLeslie Lamport · 2002 · recommended by 18 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
Logic in Computer ScienceMichael Huth · 2000 · recommended by 5 people · similar by subject and what people say about it
How to Design ProgramsMatthias Felleisen · 2001 · recommended by 277 people · 2 people recommended both