
Program = Proof
Samuel Mimram · 2020
Programming and computer science › Lisp and Scheme
#5,644 most recommended
Hacker News
10
mentions by 6 people · top 29% of 15,732 books
Open Library
—
No ratings yet
Wikipedia
—
No article yet
About the book
An introduction to the Curry-Howard correspondence, the link between programs and mathematical proofs. It builds the material from the untyped lambda calculus through simple types and intuitionistic logic, and on to dependent type theory. The treatment is mathematically rigorous and aimed at readers who want the foundations of programming and of proof. The central claim is that programs and proofs are the same mathematical objects seen from two angles: types correspond to propositions, and terms correspond to proofs of those propositions. On this view, running a program corresponds to simplifying a proof, so computation and logical reasoning are two faces of one structure. The book uses this correspondence to argue that typed languages and proof assistants can be understood from a single logical foundation.
Written by Claude from what it knows of this book.
What Hacker News says 83% recommend · 0% critical
In the commenters’ own words
These are good recommendations, but I think beginners tend to burn out due to the lack of a structured program and/or exercise solutions if they are trying to…
* Structure and Interpretation of Computer Programs: https://web.mit.edu/6.001/6.037/sicp.pdf * Concepts, Techniques and Models of Computer Programming…
What Open Library readers say
No Open Library reader has rated it yet.
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
- 2020
- Editions known
- 1 at Open Library
- Open Library
- OL30881724W
Read next: its neighbours on the mosaic
Little ProverDaniel P. Friedman · 2015 · recommended by 9 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
The Haskell Road To Logic, Maths And ProgrammingJan van Eijck · 2004 · recommended by 13 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
The little MLerMatthias Felleisen · 1998 · recommended by 6 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
Computability and logicGeorge Boolos · 1974 · recommended by 7 people · similar by subject and what people say about it
ProofsJay Cummings · 2021 · recommended by 8 people · similar by subject and what people say about it
Principles of program analysisFlemming Nielson · 1999 · recommended by 7 people · similar by subject and what people say about it
ML for the working programmerLawrence C. Paulson · 1991 · recommended by 16 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
How to Design ProgramsMatthias Felleisen · 2001 · recommended by 277 people · similar by subject and what people say about it
The Little TyperDaniel P. Friedman · 2018 · recommended by 16 people · similar by subject and what people say about it
Fundamental proof methods in computer scienceKonstantine Arkoudas · 2017 · recommended by 2 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
Book of ProofRichard Hammack · 2009 · recommended by 54 people · similar by subject and what people say about it
The little LISPerDaniel P. Friedman · 1974 · recommended by 28 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
Type Theory and Formal ProofRob Nederpelt · 2014 · recommended by 11 people · similar by subject and what people say about it
The craft of PrologRichard A. O'Keefe · 1990 · recommended by 18 people · similar by subject and what people say about it
Practical Foundations for Programming LanguagesRobert Harper · 2016 · recommended by 17 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
Programming in PrologWilliam F. Clocksin · 1981 · recommended by 8 people · similar by subject and what people say about it
Concrete SemanticsTobias Nipkow · 2014 · recommended by 4 people · similar by subject and what people say about it