Stubsack: weekly thread for sneers not worth an entire post, week ending Sunday 24 March 2024
sinedpick @ sinedpick @awful.systems Posts 1Comments 236Joined 2 yr. ago
sinedpick @ sinedpick @awful.systems
Posts
1
Comments
236
Joined
2 yr. ago
I have a scattered interest in lambda calculus too so I'd love to follow this project. Tromp's BLC definitely hits a sweet spot of complexity/size when it comes to describing computation in a way that's deeply satisfying.
Have you looked into interaction nets/other optimal beta-reduction schemes (there's a project out there called HVM)? Probably way too high level for now though. I am fascinated by the possibility of these algorithms making church-representations more asymptotically efficient (or even balanced ternary)