Programming Languages in Agda - Propositions as Types
Offered By: GOTO Conferences via YouTube
Course Description
Overview
Explore the profound connection between logic and computation in this conference talk from YOW! 2019. Delve into the Propositions as Types doctrine, which asserts that propositions correspond to types, proofs to programs, and simplification of proofs to evaluation of programs. Learn how dependently-typed programming languages like Agda exploit this concept, allowing programmers to prove properties of programming languages by simply programming their descriptions in Agda. Discover how finding complex mathematical proofs can become as straightforward and enjoyable as writing code. Get introduced to "Programming Language Foundations in Agda," a new textbook that doubles as an executable Agda script, and understand Agda's role in IOHK's cryptocurrency development. Gain insights from Philip Wadler, a professor at the University of Edinburgh, as he demonstrates how proof by induction relates to programming by recursion and explains the correspondence between logical constructs and programming concepts.
Syllabus
(Programming Languages) in Agda = Programming (Languages in Agda) • Philip Wadler • YOW! 2019
Taught by
GOTO Conferences
Related Courses
Peter Dybjer - Intuitionistic Type TheoryHausdorff Center for Mathematics via YouTube The Intellectual Ascent to Agda
CppNow via YouTube Vehicle - A Specification Language for Neural Network Properties
ACM SIGPLAN via YouTube Graded Modal Dependent Type Theory with Universe and Erasure - Formalized
ACM SIGPLAN via YouTube Timely Computation - A Formal Approach to Digital Circuit Design
ACM SIGPLAN via YouTube