miniKanren - Dan Friedman 和 William Byrd
miniKanren - Dan Friedman and William Byrd
频道:ClojureTV · 时长:46:16 · 发布:2013-01-07 · 播放:9589
简介
Dan Friedman 和 William Byrd 在非会议演讲中演示了 miniKanren,一个用于 Scheme 的逻辑编程系统。它包括通过反向运行关系来生成程序。
HN 为什么推荐
HN 推荐它作为对在职程序员来说令人脑洞大开且有趣的逻辑编程入门。
我强烈推荐观看 Dan Friedman 和 William Byrd 的 miniKanren 会议演讲 — HN, 2018
中文字幕节选
[音乐] 我是Dan Friedman,这是Will Byrd,我们是开发miniKanren的三个人中的两个, 第三个人是Oleg Kiselyov。我们带来了 25本第二版草稿的副本, 《The Reasoned Schemer》第二版的草稿, 它没有大象,没有漂亮的封面什么的,只是 草稿。我看到这里可能不止25人, 所以我会想个办法获取你们的姓名和地址, 然后寄给你们一本。出于法律原因,我不能给你们 PDF,抱歉,但规定就是这样。 今天的想法是首先展示一点我们的理念,关于如何 从一个普通的函数式程序员变成 一个redo逻辑程序员,或者说关系式程序员,我们喜欢这么说,红脸 也许红脸吧。是的,其实这很容易,所以这是 我们要做的第一件事。其实并不容易,结果发现 非常非常难。你们知道Dick Tom's mothers是谁吗?好吧, 然后我们会展示一些很酷的例子,你们可能 自己想不到要写的,希望如此。然后我们会以一些 有趣的新工作结束,关于约束逻辑编程, 我们会展示一些用这些工具解决的著名问题。 我们怎么在40分钟内完成?我不知道,但我们会试试。 到演讲结束时,David会把所有东西加到core.logic里,当然 是的,这就是我们在这里的原因,基本上是因为我们发现了core.logic, 觉得应该见见这些人。我很兴奋能来这里。Will, 你想说点什么吗?我也很兴奋。好的,谢谢。Oleg肯定也会 很兴奋,如果他在的话。我们得让Oleg下次来,我们想办法。 我们要看可能是你们见过的最简单的程序,它叫 append。它已经在那里了吗?哦等等,我们得先教你们语言。 可能吧,他们已经稍微看过语言了,但我们复习一下。 今天下午Ambrose做了一个很棒的复习,所以我们 假设有些内容已经记住了,现在我们要看append。好的, 当我们遇到新东西时,我们会稍微讨论一下。好,这是 append的标准定义,在几乎每一个 Lisp、Scheme之类的语言里, Clojure里,这可能是你写的方式,唯一的区别是你可能 用L1和L2来写,我们用s来写。好的,这只是个小 区别,但我们要做的是把这个程序直接翻译成miniKanren, 不费吹灰之力。所以当你从函数变成关系时,你添加一个 更多的参数,那就是答案。哦,那不是你做的第一件事,你 改名字,是的,append变成appendo,所有东西末尾都有个o,对吧, 如果这只是我们的小西班牙语,如果你逼问我, 我会告诉你为什么是o,但我们现在开始。所以这是一个函数, 它会多接受一个参数,这是你唯一需要记住的。 函数接受n个参数,关系接受n+1个参数, 我们要做的第一件事是把con改成conD。我们的con不是你们的con, 是的,arandi是完全交错的,它使用我喜欢称之为 分布式蹦床的东西,我没时间解释, 但代码都在书后面,一页,一小页,你
HN 上的讨论
有趣!我强烈推荐观看Dan Friedman和William Byrd的miniKanren会议演讲(他们做过多次,略有不同),例如在“Conj” Clojure大会上的这个:[VIDEO] 这真是一个有趣的演示,很好地向普通程序员介绍了逻辑编程和miniKanren。 — CamTin, 2018-09
这里有一个Dan Freidman和Will Byrd关于MiniKanren的相关演讲:[VIDEO] 关于使用MiniKanren生成程序的部分真是令人脑洞大开。 — zalthor, 2013-02
除了依赖类型,双向(~关系)编程是唯一让我惊叹的东西。Dan Friedman做了关于[mini]kanren的演讲,见[VIDEO] 我找不到他要求(eval exp '())为6并得到许多结果的那个,比如6 ;; duh (let ((_ 5)) ((lambda (x) (+ x 1)) _)) ;; better 这里有一个只涉及cons单元格的例子[LINK] — agumonkey, 2014-12
相关视频
- 关于游戏新编程语言的想法。 · Jonathan Blow · 1:55:24
- Ruby Conf 12 - Y Not- 函数式编程历险记 by Jim Weirich · Confreaks · 53:21
- Python如何被泄漏的内部机制塑造,Armin Ronacher,Flask框架 · Видео с мероприятий {speach! · 49:55
- Erlang和Elixir的灵魂 • Sasa Juric • GOTO 2019 · GOTO Conferences · 42:02
- “简单造就易用” - Rich Hickey (2011) · Strange Loop Conference · 1:01:38
- Richard Feldman 谈“让不可能的状态不可能” · elm-conf · 25:06
- William Byrd 谈“有史以来最美丽的程序” [PWL NYC] · PapersWeLove · 1:31:05
- Rich Hickey 谈价值的价值 · InfoQ · 31:43
- 为什么函数式编程没有成为主流?—— Richard Feldman · Metosin · 46:09
- 也许不 - Rich Hickey · ClojureTV · 1:03:28
- 用 Clojure 的方式解决问题 - Rafal Dittwald · Clojure/north · 1:02:26
- 第一讲A:Lisp概述与简介 · MIT OpenCourseWare · 1:12:55
- APL中的康威生命游戏 · Dyalog · 7:47
- 讲座 1A | MIT 6.001 计算机程序的构造和解释,1986 · MIT OpenCourseWare · 1:12:55
- Crockford 谈 JavaScript - 第一卷:早年 · YUI Library · 1:42:08
- 培育语言,作者:Guy Steele · Bill Pugh · 53:31