| ▲ | Lambda Calculus – Animated Beta Reduction of Lambda Diagrams(cruzgodar.com) | |||||||||||||
| 119 points by perryprog 12 hours ago | 8 comments | ||||||||||||||
| ▲ | dloss an hour ago | parent | next [-] | |||||||||||||
Some more example programs in Lambda Calculus here, including a compliant brainf#*k interpreter: https://justine.lol/lambda/ | ||||||||||||||
| ▲ | killerstorm 4 hours ago | parent | prev | next [-] | |||||||||||||
There's a model of computation called 'interaction nets' / 'interaction calculus', which reduces in a more physically-meaningful, local, topologically-smooth way. I.e. you can see from these animations that LC reductions have some "jumping" parts. And that does reflect LC nature, as a reduction 'updates' many places at once. IN basically fixes this problem. And this locality can enable parallelism. And there's an easy way to translate LC to IN, as far as I understand. I'm a noob, but I feel like INs are severely under-rated. I dunno if there's any good interaction net animations. I know only one person who's doing some serious R&D with interaction nets - that's Victor Taelin. | ||||||||||||||
| ||||||||||||||
| ▲ | tromp 7 hours ago | parent | prev | next [-] | |||||||||||||
You can enter (λn.n(λc.λa.λb.cb(λf.λx.f(afx)))Fn0)7 to compute the function Col' from [1] to 7, resulting in (3*7+1)/2 = 11. Unfortunately, this visualization is much less insightful than showing the 7 successive succ&swap operations:
[1] https://news.ycombinator.com/item?id=46022965 | ||||||||||||||
| ▲ | __grob 8 hours ago | parent | prev | next [-] | |||||||||||||
This is sick, loved the 2swap video on this. Happy to see more content visualizing lambda calculus and Tromp lambda diagrams. | ||||||||||||||
| ▲ | ggm 7 hours ago | parent | prev | next [-] | |||||||||||||
The number of reduction steps in division. | ||||||||||||||
| ▲ | Vosporos 7 hours ago | parent | prev [-] | |||||||||||||
Cheers, I love it! | ||||||||||||||