Skip to content
HomeVideos
AllLongsCategoriesPlaylists
BooksBlogsPodcasts
HistoryListsWatch laterLiked videosFollowing

The videos, books, blogs and podcasts Hacker News keeps recommending, all in one place.

VideosBooksBlogsPodcastsAboutPrivacySettings

Data from Hacker News, HackerTube, HackerBooks, HackerBlogs and Open Library. Credits · Not affiliated with Y Combinator.

HomeVideosBooksBlogsPodcasts
Ctrl K

    "Propositions as Types" by Philip Wadler

    Strange Loop Conference

    9 HN recommenders · recommended in 19 months, 2015–2026

    YouTube

    42:43 · 144K views · Sep 26, 2015

    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.

    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.

    Mathematics & Theoretical CSLogic & formal methodsProgramming language designComputability & complexity theory
    1. 1:01:45
      Four Languages from Forty Years Ago - Scott WlaschinNDC Conferences33K views • 8 years ago
    2. 56:58
      Philip Wadler - Propositions as Types (Lambda Days 2016)Erlang Solutions20K views • 10 years ago
    3. 39:40
      "Type-Driven Program Synthesis" by Nadia PolikarpovaStrange Loop Conference15K views • 8 years ago
    4. 36:58
      "A (Not So Gentle) Introduction To Systems Programming In ATS" by Aditya SiramStrange Loop Conference26K views • 9 years ago
    5. 1:02:15
      Lambda Calculus - Fundamentals of Lambda Calculus & Functional Programming in JavaScriptFullstack Academy228K views • 9 years ago
    6. 1:07:10
      Brian Beckman: Don't fear the Monadjasonofthel33t415K views • 13 years ago
    7. 38:36
      "A Little Taste of Dependent Types" by David ChristiansenStrange Loop Conference48K views • 8 years ago
    8. 1:12:56
      Lecture 1A | MIT 6.001 Structure and Interpretation, 1986MIT OpenCourseWare995K views • 17 years ago
    9. 51:32
      Great Impractical Ideas in Computer Science: PowerPoint ProgrammingTom Wildenhain2.2M views • 7 years ago
    10. 46:46
      Category Theory 1.1: Motivation and PhilosophyBartosz Milewski394K views • 10 years ago
    11. 40:20
      "Shen: A Sufficiently Advanced Lisp" by Aditya SiramStrange Loop Conference26K views • 12 years ago
    12. 1:07:22
      Invited Talk - Guy SteeleClojureTV39K views • 9 years ago
    13. 39:58
      "Production Prolog" by Michael HendricksStrange Loop Conference58K views • 12 years ago
    14. 1:12:56
      Lecture 1A: Overview and Introduction to LispMIT OpenCourseWare421K views • 7 years ago
    15. 1:03:29
      Maybe Not - Rich HickeyClojureTV181K views • 7 years ago
    16. 44:43
      Ron Pressler - Pull Push: Please stop polluting our imperative languages with pure concepts-Curry OnCurry On!25K views • 11 years ago
    17. 59:04
      On the Expressive Power of Programming Languages by Shriram Krishnamurthi [PWLConf 2019]PapersWeLove27K views • 7 years ago
    18. 12:56
      Stephen Wolfram's Introduction to the Wolfram LanguageWolfram924K views • 12 years ago
    19. 10:44
      P vs. NP and the Computational Complexity Zoohackerdashery3.7M views • 12 years ago
    20. 1:42:53
      Edward Kmett - Type Classes vs. the WorldBoston Haskell36K views • 11 years ago

    20 comments from Hacker News

    1. @imodeJan 2017· in “Proofs are Programs – 19th Century Logic and 21st Century Computing (2000) [pdf]”

      curry-howard and Wadler's "Propositions as Types" talk at StrangeLoop* opened my eyes pretty early on to the sweet, sweet utility of logic in my every day programming. it sounds odd to start with but I never realized why these things mattered prior to viewing this talk. props to wadler. best ~40 minutes I've ever spent. * this video

      Strongly recommendsView on HN
    2. @jgautschAug 2018· in “Curry–Howard correspondence”

      Professor Philip Wadler has a fantastic talk titled "Propositions as Types" that introduces the Curry-Howard correspondence, some history behind it and ideas following it. In fact it's one of my favorite talks. Well worth a watch if you haven't seen it: this video

      Strongly recommendsView on HN
    3. @runT1MEOct 2016· in “Ask HN: What's your favorite tech talk?”

      Propositions as Types: this video I think this can really really change how we look at everyday programming tasks everywhere from the type of tooling we choose to how we approach problems.

      Strongly recommendsView on HN
    4. @jcox92Nov 2015· in “Propositions as Types (2014) [pdf]”

      +1 Probably my favorite talk at Strange Loop this year. It's worth watching just for the minute or so starting here: this video

      Strongly recommendsView on HN
    5. @mietekJul 2016· in “Very Long Proofs”

      If you’re using the right language, proofs are programs; it’s as simple as that. “Compressing” a proof, then, amounts to doing what good programmers are already doing — noticing patterns and eliminating redundancy. I’ll refer you to an authority on the subject, Phil Wadler. If you like watching videos, try < this video . If you’d rather read an entertaining paper, try < [LINK] .

      RecommendsView on HN