Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Propositions as Types

Strange Loop Conference via YouTube

Overview

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.

Syllabus

Introduction
David Hilbert
Antidual problem
Incompleteness theorem
Alonzo Church
lambda calculus
girdle
Turing machines
Is mathematics invented
Natural Deduction
Formal Proof
Sub Formula Property
Example
Type Theory
Evaluation
Holding problem
Evaluation of programs
History
Polymorphic lambda calculus
Philosophy
Multiverses
Questions

Taught by

Strange Loop Conference

Reviews

Start your review of Propositions as Types

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.