Iowa Type Theory Commute
Iowa Type Theory Commute
Aaron Stump
Introduction to optimal beta reduction
16 minutes Posted Jun 16, 2020 at 5:00 am.
0:00
16:46
Download MP3
Show notes

Some background on optimal beta reduction: Levy, Lamping.  The main problem to overcome is duplicating a lambda abstraction that is used in two different places in your term.  The solution is to try to duplicate it incrementally.