miniKanren - Dan Friedman and William Byrd
Channel:ClojureTV · Length:46:16 · Published:2013-01-07 · Views:9589
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
- Ideas about a new programming language for games. · Jonathan Blow · 1:55:24
- Ruby Conf 12 - Y Not- Adventures in Functional Programming by Jim Weirich · Confreaks · 53:21
- How Python was Shaped by leaky Internals, Armin Ronacher, Flask framework · Видео с мероприятий {speach! · 49:55
- The Soul of Erlang and Elixir • Sasa Juric • GOTO 2019 · GOTO Conferences · 42:02
- "Simple Made Easy" - Rich Hickey (2011) · Strange Loop Conference · 1:01:38
- "Making Impossible States Impossible" by Richard Feldman · elm-conf · 25:06
- William Byrd on "The Most Beautiful Program Ever Written" [PWL NYC] · PapersWeLove · 1:31:05
- The Value of Values with Rich Hickey · InfoQ · 31:43
- Why Isn't Functional Programming the Norm? – Richard Feldman · Metosin · 46:09
- Maybe Not - Rich Hickey · ClojureTV · 1:03:28
- Solving Problems the Clojure Way - Rafal Dittwald · Clojure/north · 1:02:26
- Lecture 1A: Overview and Introduction to Lisp · MIT OpenCourseWare · 1:12:55
- Conway's Game Of Life in APL · Dyalog · 7:47
- Lecture 1A | MIT 6.001 Structure and Interpretation, 1986 · MIT OpenCourseWare · 1:12:55
- Crockford on JavaScript - Volume 1: The Early Years · YUI Library · 1:42:08
- Growing a Language, by Guy Steele · Bill Pugh · 53:31