Hacker News new | past | comments | ask | show | jobs | submit login
Show HN: SupGen, an model-free program synthesizer by examples / dependent types (youtube.com)
17 points by LightMachine 6 hours ago | hide | past | favorite | 6 comments





The video was originally posted on X, and can still be viewed here: https://x.com/VictorTaelin/status/1881392823246729640

It's about the use of interaction nets, which gives an optimal evaluation strategy for the lambda calculus. I'm not an expert on it, but from my understanding it allows extensive sharing of computation across different instances of an enumerative search.

Parallelism of the computation is another big selling point, except modern hardware design is not well suited for the calculus. The author of the video recently tried to get the system to work well on GPUs and ran into issues with thread divergence. I think their current plan is to build some sort of cluster of Mac Minis due the good performance of the CPUs on that platform.

If this computation paradigm advances far enough and shows enough promise, I would expect to see companies start to prototype processors tailor made for interaction nets.


I think this was the video?

https://youtu.be/GddkKIhDE2c


Freaking incredible

Youtube tells me that the video is not available :(

Would someone be able to do a tldr of what this is about? Looks interesting but the title doesn't give me a clue about what it is... Llm, audio,...?


That’s really awesome

this is so dope omg



Consider applying for YC's Spring batch! Applications are open till Feb 11.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: