Iowa Type Theory Commute cover art

Iowa Type Theory Commute

Iowa Type Theory Commute

By: Aaron Stump
Listen for free

About this listen

Aaron Stump talks about type theory, computational logic, and related topics in Computer Science on his short commute.© 2025 Iowa Type Theory Commute Mathematics Science
Episodes
  • The Stunner: Linear System T is Diverging!
    Aug 19 2025

    In this episode, I shoot down last episode's proposal -- at least in the version I discussed -- based on an amazing observation from an astonishing paper, "Gödel’s system T revisited", by Alves, Fernández, Florido, and Mackie. Linear System T is diverging, as they reveal through a short but clever example. It is even diverging if one requires that the iterator can only be reduced when the function to be iterated is closed (no free variables). This extraordinary observation does not sink Victor's idea of basing type theory on a terminating untyped core language, but it does sink the specific language he and I were thinking about, namely affine lambda calculus plus structural recursion.

    Show More Show Less
    21 mins
  • Terminating Computation First?
    Aug 1 2025

    In this episode, I discuss an intriguing idea proposed by Victor Taelin, to base a logically sound type theory on an untyped but terminating language, upon which one may then erect as exotic a type system as one wishes. By enforcing termination already for the untyped language, we no longer have to make the type system do the heavy work of enforcing termination.

    Show More Show Less
    11 mins
  • Correction: the Correct Author of the Proof from Last Episode, and an AI flop
    May 12 2025

    I correct what I said in the last episode about the author of the proof of FD from last episode based on intersection types. I also describe AI flopping when I ask it a question about this.

    Show More Show Less
    7 mins
No reviews yet
In the spirit of reconciliation, Audible acknowledges the Traditional Custodians of country throughout Australia and their connections to land, sea and community. We pay our respect to their elders past and present and extend that respect to all Aboriginal and Torres Strait Islander peoples today.