Remix.run Logo
Towards Bottom-Up Enumeration in miniKanren via Pruning and Memoization(arxiv.org)
8 points by Jimmc414 3 days ago | 1 comments
ashton314 an hour ago | parent [-]

Ooo I love anything miniKanren related.

I did a close reading of the implementation in the original miniKanren paper; you can see my write-up and implementation here: https://codeberg.org/ashton314/microKanren

miniKanren paper: http://webyrd.net/scheme-2013/papers/HemannMuKanren2013.pdf

Also relevant—a practical use-case for miniKanren: https://aphyr.com/posts/354-unifying-the-technical-interview