talk
"Propositions as Types" by Philip Wadler
Strange Loop Conference · 9 recommenders · 8 months
Philip Wadler's Strange Loop talk on Propositions as Types, the link between logic and computation (the Curry-Howard correspondence). He traces its history through Church, Godel and Turing and shows how it shaped theorem provers and programming languages.
Why Hacker News readers recommend it: HN regards it as an entertaining and eye-opening introduction to why logic and functional programming are connected, and it is a frequent pick in favorite-tech-talk threads.
Logic & formal methodsProgramming language designComputability & complexity theory#curry-howard#lambda calculus#type theory#functional programming#logic#history of computing
“best ~40 minutes I've ever spent.”
View the original HN discussion
