Iowa Type Theory Commute

About Iowa Type Theory Commute

Aaron Stump talks about type theory, computational logic, and related topics in Computer Science on his short commute.

Publisher

Aaron Stump

Category

science · technology

Language

en

Explicit

No

First episode

21 Nov 2019

Latest episode

15 Sept 2026

Latest episodes

24 of 191 episodes have a transcript.

1. 

   15 Sept 2026

   Autoformalization of Fermat's Last Theorem

   Host Dr. John Smith discusses how Anthropic researchers autoformalized Fermat's Last Theorem using an LLM and the Lean prover, revealing the immense scale of the resulting proof.

2. 

   21 Aug 2026

   A Fireball of Alpha

   I talk about my efforts to formalize lambda-calculus with named variables and explicit alpha-equivalence, as originally proposed by Church. One reason to do that, besides just a love of being ornery, is to be able to state and prove theorems about alpha-equivalence. One example class of such theorems concern when alpha-equivalence can be avoided, in the sense that beta-reduction can proceed without any variable capture, while not requiring renaming variables. I have a compan...

3. 

   11 Aug 2026

   Solving Quadratic Word Equations

   A system of word equations is called quadratic if no variable occurs more than twice in it. There is an interesting simple algorithm to solve quadratic systems of word equations, which I talk through in this episode. My source is Chapter 12 of "Algebraic Combinatorics on Words" by Lothaire.

Inside a recent episode

A Strange Deal, Explained

Published 7 May 2026 · Transcript excerpt

[…] Now, this deal is a this or that. It's like a choice. Something or something. And this or that deal is supposed to be like an or statement, a disjunction. And so... And so the deal is either the devil gives Mr. Motter a billion dollars or Mr. Motter gives the devil a billion dollars and the devil then grants him one wish, okay? So the billion dollars, so we're gonna go from the sort of like expression of the deal, what the deal actually is in the story, to a formula, okay? So the formula is P or not P. Okay, now the P part represents The billion dollars. And for not P, like, oh, not a billion dollars? […]

Reach and audience

Public platform figures. Ratings count people who left a rating, not total listeners.

Apple Podcasts (US)

5.0 / 5

19 ratings

Podcast Authority Score: 31 / 100

A composite of feed quality, social presence, YouTube performance and engagement. Read the methodology.

Quality

42

Social presence

0

YouTube

0

Engagement

51

Contact Iowa Type Theory Commute

Guest appearances

Does not typically book guests

Based on episode analysis; this does not confirm that the show is currently accepting guests.

Shows with a similar audience

• 

  The Haskell Interlude

• 

  Oxide and Friends

• 

  aboutlogic

• 

  Software Engineering Radio - the podcast for professional software developers

• 

  Dwarkesh Podcast

• 

  Sean Carroll's Mindscape: Science, Society, Philosophy, Culture, Arts, and Ideas

Questions about Iowa Type Theory Commute