Mathematics & Theoretical CS

Logic & formal methods

Logic & formal methods sits within Mathematics & Theoretical CS. Approach the subject through definitions, worked reasoning, and the connections that make an abstract idea useful. This selection contains 33 catalog videos from 23 distinct channels. The examples below offer specific entry points into the subject, with their own vocabulary and scope, rather than a prescribed sequence of lessons.

Recurring catalog topics include dependent types, functional programming, formal verification, incompleteness, type theory and formal methods. These tags describe overlapping directions within the collection; an individual video may connect several of them. Recorded formats include documentary, explainer, lecture, talk and tutorial. Use those differences to choose between approaches to the subject and to compare how different contributors frame related questions.

“"Propositions as Types" by Philip Wadler”, listed under Strange Loop Conference, is cataloged as talk. 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…

“NVIDIA — Securing the Future of Safety and Security of Embedded Software (Captioned)”, listed under AdaCore, is cataloged as talk. An AdaCore webinar in which NVIDIA engineers explain why and how they adopted Ada and SPARK for security-critical firmware. It covers the business case and the engineering experience of the transition.