Live Online Classes in Design, Coding & AI — Small Classes, Free Retakes
Master AI and Machine Learning: From Neural Networks to Applications
Overview
Google, IBM & Meta Certificates – 40% Off
One Coursera Plus subscription covers most Professional Certificates on Coursera.
Unlock All Certificates
This course explains how propositions correspond to types and proofs to programs, tracing the idea through logic, lambda calculus, type theory, theorem proving, and functional programming. It also considers the historical and philosophical foundations of the connection.
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