miniKanren - Dan Friedman and William Byrd

Channel:ClojureTV · Length:46:16 · Published:2013-01-07 · Views:9589

Watch on YouTube

Summary

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 HN recommends it

HN recommends it as a mind-blowing and fun introduction to logic programming for working programmers.

I highly recommend watching Dan Friedman and William Byrd give their miniKanren conference talk — HN, 2018

Programming language design · Functional programming

Subtitles (excerpt)

[Music] I'm Dan fredman and this is Will bird and we are two of the three people who uh developed mini Cameron the third one is Ole kleo I brought we've brought with us um 25 copies of a draft of the second edition and I will second edition of second edition of the reason schemer um it doesn't have the elephants it doesn't have the pretty cover or anything it's just a draft um but I'm I see that there's maybe more than 25 people here so um I'm I'm going to figure out a technology where I can get your name and address and I will send you one uh just for legal reasons I'm not allowed to give you give you a PDF I'm sorry but that's the way it works uh um the idea today is to first show you a little bit about our philosophy on how you can just be a a sort of garden variety functional programmer and turn yourself into a redot logic programmer a relational programmer is what we like to say red-faced maybe maybe red faed yes um it it turns out to be really easy and so that's the first thing we're going to do it doesn't turn out to be easy well it turns out to be really really hard you guys know who dick Tom's mothers are okay so um and then we're going to show you some kind of neat examples that probably wouldn't

On Hacker News

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. — CamTin, 2018-09
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. — zalthor, 2013-02
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] — agumonkey, 2014-12

Related videos