
miniKanren - Dan Friedman and William Byrd
About this video
Dan Friedman and William Byrd demonstrate miniKanren, a logic programming system for Scheme, in an unconference talk. It includes generating programs by running relations in reverse.
Why it appears in the archive
HN recommends it as a mind-blowing and fun introduction to logic programming for working programmers.
AI-generated summary and labels from the source dataset; verify important details against the video. Source & credits.
From the Hacker News discussion
Here's a related talk on MiniKanren by Dan Freidman and Will Byrd: [VIDEO] The bits about generating programs using MiniKanren was truly mind blowing.
Read original comment ↗Fun! I highly recommend watching Dan Friedman and William Byrd give their miniKanren conference talk (they've done it a number of times slightly differently) e.g. this one at the "Conj" Clojure convention: [VIDEO] It's really a fun presentation and does a great job introducing logic programming and miniKanren to lay programmers.
Read original comment ↗Beside dependent types, bidirectional (~relational) programming is the only thing that amaze me. Dan Friedman gave talks about [mini]kanren, see [VIDEO] I couldn't find the one where he asks (eval exp '()) to be 6 and gets many results such as 6 ;; duh (let ((_ 5)) ((lambda (x) (+ x 1)) _)) ;; better Here's an example involving cons cells only [LINK]
Read original comment ↗