| ▲ | killerstorm 5 hours ago | |
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 4 hours ago | parent | next [-] | |
> there's an easy way to translate LC to IN While easy, it sadly doesn't preserve semantics. Specifically, when you duplicate a term that ends up duplicating itself, results will diverge. There exist more involved semantics preserving translations, using so-called croissants and brackets, or with the recent rephrased approach of [1]. | ||
| ▲ | hmokiguess 4 hours ago | parent | prev [-] | |
Speaking of Victor Taelin, what's the latest on https://higherorderco.com/ ? His work is really inspiring and amazing | ||