Propositions as Types
Explore the profound connection between logic and computation in this 43-minute conference talk from Strange Loop. Delve into the principle of Propositions as Types, uncovering its far-reaching impact on theorem provers and programming language design. Discover the depth, breadth, and mystery behind this concept, which goes by many names and has multiple origins. Examine why functional programming both is and isn't the universal programming language. Join Professor Philip Wadler, a distinguished computer scientist from the University of Edinburgh, as he guides you through topics including David Hilbert's work, incompleteness theorems, lambda calculus, Turing machines, natural deduction, type theory, and the philosophical implications of multiverses. Gain insights from Wadler's extensive experience in academia and industry, and his contributions to languages like Haskell, Java, and XQuery.