Philip Wadler - Propositions as Types (Lambda Days 2016)
What it is
Philip Wadler's Lambda Days talk on propositions as types, the link between logic and computation that underlies theorem provers and programming language design.
Why Hacker News recommends it
Recommended as an exceptional whirlwind tour of the foundations of computer science.
- 2 people recommended it
- 2 different months
- 1 strong recommendations
- first 2016, last 2021
What HN commenters said
“This[0] is an incredibly awesome lecture where Phil Wadler takes us on a whirlwind tour of computer science.”
Whirlwind tour of foundational structures underlying computer science
vishnugupta, 2021-05 · Strong recommendation · in ““Computer science is not about computers””
“I recommend you watch a Phillip Wadler talk about this”
Wadler explains the correspondence between typed programs and proofs
knucklesandwich, 2016-05 · Recommendation · in “Type Wars”
Excerpts from Hacker News comments, linked to the originals. Summaries and labels were written by a language model from those comments.
Topics: curry-howard, type theory, lambda calculus, functional programming, logic
Also recommended by the same people
demoIllustrating Crafting InterpretersBob Nystrom · 2 HN recommenders · 2020–2024
talkNoam Chomsky: "Free Markets?"Santarchy · 2 HN recommenders · 2014–2020
lectureMichael Stonebraker | Big Data is (at least) Four Different ProblemsMichigan Engineering · 5 HN recommenders · 2015–2024
lectureCategory Theory 1.1: Motivation and PhilosophyBartosz Milewski · 11 HN recommenders · 2016–2026
lectureBrian Beckman: Don't fear the Monadjasonofthel33t · 9 HN recommenders · 2012–2024
talk28c3: The Science of Insecurity28c3 · 9 HN recommenders · 2012–2024
talk"Propositions as Types" by Philip WadlerStrange Loop Conference · 9 HN recommenders · 2015–2026
explainerMath's Fundamental FlawVeritasium · 7 HN recommenders · 2021–2024