David Beazley - Lambda Calculus from the Ground Up - PyCon 2019 on HackerTube: recommended by 4 Hacker News commenters across 4 separate months, 2019–2021.
tutorial · intermediate · evergreen
David Beazley's PyCon 2019 tutorial derives the lambda calculus from the ground up in Python, using only single-argument functions. He builds booleans, numerals and more with no other language features.
HN calls it a brilliant, mind-bending introduction to lambda calculus for programmers.
“David Beazley gives a brilliant introduction to lambda calculus here”
4 Hacker News comments link this video. Each one links back to its thread.
For someone fluent in Python, David Beazley gives a brilliant introduction to lambda calculus here: ▶ this video This is great fun to follow through on a rainy afternoon!
in “Lambda Calculus Examples (2009) [pdf]” · View on HN
If you want your mind to blow up I recommend watching this year's "Lambda Calculus from the Ground Up" PyCon talk by the wizard David Beazley ▶ this video
in “One-lined Python” · View on HN
Just watched his PyCon 2019 where he derives lambda calculus from scratch in Python, and he had similar shell magics going on there too. Great tutorial if you've never seen lambda calculus before, definitely brain twister. ▶ this video
in “Python built-ins worth learning” · View on HN
This talk by David Beazley (Lambda Calculus from the Ground Up) might be useful: ▶ this video Zero and one come in around the 35 minute mark (after booleans).
in “A circuit-like notation for lambda calculus (2015)” · View on HN