The finite developments theorem in pure lambda calculus says that if you select as set of redexes in a lambda term and reduce only those and their residuals (redexes that can be traced back as existing in the original set), then this process will always terminate. In this episode, I discuss the theorem and why I got interested in it.
Information
- Program
- Publicerad27 mars 2025 kl. 17:00 UTC
- Längd16 min
- Säsong6
- Avsnitt6
- ÅldersgränsBarnvänligt