PickVids"Propositions as Types" by Philip Wadler
推荐理由
best ~40 minutes I've ever spent.
强烈推荐imode · 原文
说明
这是2015年由Strange Loop Conference发布的一部演讲，主题归在Logic & formal methods。它讲的是propositions as types这一支里的具体问题，而不是把整个领域扫一遍。适合已经能看懂基本术语、想继续往下走的人。内容上可以概括成：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.讲法不绑某一条新闻，过几年仍然可以当材料看。从2015年到2026年，有9位不同的读者在8个不同月份把它推荐出来，其中明确叫别人去看的有4次。适合一次性看完。讲者把一个判断讲透，演示是在给这个判断配例子。如果已经会了基本定义，就把注意力放在它怎么把propositions as types变成能跟着复述的例子。
视频信息
- 频道
- Strange Loop Conference
- 时长
- 42 分 43 秒
- 发布年份
- 2015