DeepRead
Cover of Program = Proof

Program = Proof

Samuel Mimram · 2020

Programming and computer science › Lisp and Scheme

#5,644 most recommended

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

02.55202220232024202520262023 peak · 5
This bookAverage book in Lisp and Scheme

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

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

The threads it came up in

Details

First published
2020
Editions known
1 at Open Library
Open Library
OL30881724W

Explore in the mosaic

Read next: its neighbours on the mosaic

  • Little Prover
    Daniel P. Friedman · 2015 · recommended by 9 people · similar by subject and what people say about it
  • Proofs and types
    Jean-Yves Girard · 1989 · recommended by 6 people · similar by subject and what people say about it
  • The Haskell Road To Logic, Maths And Programming
    Jan van Eijck · 2004 · recommended by 13 people · similar by subject and what people say about it
  • The art of Prolog
    Leon Sterling · 1986 · recommended by 36 people · similar by subject and what people say about it
  • The little MLer
    Matthias Felleisen · 1998 · recommended by 6 people · similar by subject and what people say about it
  • Software Foundations
    Benjamin C. Pierce · 2010 · recommended by 58 people · similar by subject and what people say about it
  • Computability and logic
    George Boolos · 1974 · recommended by 7 people · similar by subject and what people say about it
  • Proofs
    Jay Cummings · 2021 · recommended by 8 people · similar by subject and what people say about it
  • Principles of program analysis
    Flemming Nielson · 1999 · recommended by 7 people · similar by subject and what people say about it
  • ML for the working programmer
    Lawrence C. Paulson · 1991 · recommended by 16 people · similar by subject and what people say about it
  • Certified Programming with Dependent Types
    Adam Chlipala · 2013 · recommended by 25 people · similar by subject and what people say about it
  • How to Design Programs
    Matthias Felleisen · 2001 · recommended by 277 people · similar by subject and what people say about it
  • The Little Typer
    Daniel P. Friedman · 2018 · recommended by 16 people · similar by subject and what people say about it
  • Fundamental proof methods in computer science
    Konstantine Arkoudas · 2017 · recommended by 2 people · similar by subject and what people say about it
  • Proofs and refutations
    Imre Lakatos · 1976 · recommended by 34 people · similar by subject and what people say about it
  • Book of Proof
    Richard Hammack · 2009 · recommended by 54 people · similar by subject and what people say about it
  • The little LISPer
    Daniel P. Friedman · 1974 · recommended by 28 people · similar by subject and what people say about it
  • Clause and Effect
    William F. Clocksin · 2003 · recommended by 7 people · similar by subject and what people say about it
  • Type Theory and Formal Proof
    Rob Nederpelt · 2014 · recommended by 11 people · similar by subject and what people say about it
  • The craft of Prolog
    Richard A. O'Keefe · 1990 · recommended by 18 people · similar by subject and what people say about it
  • Practical Foundations for Programming Languages
    Robert Harper · 2016 · recommended by 17 people · similar by subject and what people say about it
  • How to prove it
    Daniel J. Velleman · 1994 · recommended by 78 people · similar by subject and what people say about it
  • Programming in Prolog
    William F. Clocksin · 1981 · recommended by 8 people · similar by subject and what people say about it
  • Concrete Semantics
    Tobias Nipkow · 2014 · recommended by 4 people · similar by subject and what people say about it