I await the day an efficient lambda calculus reducer is laid upon us. Essentiall... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		fallat on Dec 18, 2023 \| parent \| context \| favorite \| on: Show HN: Programming with Pure Lambda Calculus I await the day an efficient lambda calculus reducer is laid upon us. Essentially it'd be massively parallel.

marvinborner on Dec 18, 2023 [–]

If you haven't done so already, you might want to look at interaction nets and HVM. Although HVM does not (yet!) support full lambda calculus.

I'm currently exploring another approach to a massively parallel reducer for pure lambda calculus. Efficient sharing of lambda graphs is one of the main problems for me.

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