William Byrd 谈“有史以来最美丽的程序” [PWL NYC]
William Byrd on "The Most Beautiful Program Ever Written" [PWL NYC]
频道:PapersWeLove · 时长:1:31:05 · 发布:2017-05-24 · 播放:368231
简介
William Byrd 在 Papers We Love NYC 上展示了他所称的有史以来最美丽的程序——一个用 Lisp 编写的 Lisp 解释器。他讲解了元循环解释器及相关思想,并在最后演示了关系式编程和程序合成。
HN 为什么推荐
HN 反复推荐它作为一个精彩的演讲,它推导出了 Lisp 的精髓,并展示了 miniKanren 风格的程序合成。
我强烈推荐 Byrd 博士关于这个的演讲。 — HN, 2021
中文字幕节选
[音乐] 所以我是Will,你知道我曾是一名中学老师,我办了一个 夏令营,我做了所有这些事情,然后到了某个时候我获得了计算机科学学位, 我是一名Java开发者,做了所有这些事情,对吧,然后 我受够了JavaScript和Java以及所有那些,我去了印第安纳大学 研究生院,与Dan Friedman一起工作,呃,你可能听说过他, 他写了一本书叫《The Little Lisper》,修订版 叫《The Little Schemer》和《The Seasoned Schemer》,我和他合写了一本书叫 《The Reasoned Schemer》,嗯,我上了Dan的课, 第一个学期我在那里,呃,你知道,几周后 Dan给我看了一个改变了我生活的程序,你知道,基本上我花了 过去12、13年试图理解这五行代码,对吧, 我将用我的余生试图理解 这五行代码的含义,这就是我喜欢的,好吧,所以有些人 喜欢写10万行的编译器或一个操作系统内核,有200万 行代码之类的,那很棒,我喜欢的是相反的方向, 我喜欢3x5卡片或4x6卡片,如果你不是美国人, 我不知道那是什么,呃,是A4之类的,我不知道,呃,所以就像一个 你知道3x5卡片,也许4x6卡片,如果你不能把想法放在 4x6卡片上,那就再想想,这是Dan的哲学,对吧, 理想情况下你把它缩减到3x5卡片,然后你写一本小书, 所以那是他的思维方式,呃,我分享很多 这种感受,所以今天我想谈一点的是这个程序, 我看到的,它让我震惊,直到今天,每次我想到它都会起鸡皮疙瘩, 真的起鸡皮疙瘩,嗯, 我想你知道,我对于做这个演讲很紧张,因为 其中一个危险是,当你编程一段时间后,我 知道这个观众中的很多人,像no list或他们学过SICP, 或者他们写过很多解释器之类的,他们知道 一些关于Lambda演算的东西,过一段时间你会觉得你理解了 某件事,那是最危险的思维方式,就是认为你理解了 某件事,对吧,而且没有,你知道,新的技巧在 这里面,嗯,基本上每次我学到计算机科学的新东西,或者你知道, 每隔几年左右,我喜欢回去试着思考 那些我很久以前学的东西,我停止思考,你知道, 因为我认为至少我对这个有一些掌握,几乎总是 我会有一个新的角度,对吧,对于真正深刻的想法,计算机 科学或任何其他领域,你知道,呃,有很多方式来看待 这些深刻的想法,我将向你展示,你知道,几种看待 这个程序的方式,嗯,但我不是开玩笑,我可以说我将花费 我的余生试图理解它,还有很多其他人 试图花费,你知道,他们的职业生涯基本上理解这个五行的 程序的各个方面,你知道,给你一个提醒,你知道,一个五行程序 你可以放入多少复杂性,有人知道Collatz 函数吗?什么是Collatz 函数?是的,这是一个小函数,你喜欢3和加1, 你知道,你有除以2之类的,你知道, 基本上你试图弄清楚,如果你给一个整数,一个正整数作为
HN 上的讨论
我强烈推荐 Byrd 博士关于这个的演讲:[VIDEO] 这是我最喜欢摆弄的程序之一。不久前我写了一篇关于它的 Erlang 实现:[LINK] — hazbo, 2021-08
我一直以来最喜欢的 YouTube 视频之一是 William Byrd 的讲座。我发现自己仍然会回看这个视频,它在我本科时对我如此着迷。[VIDEO] — uptheroots, 2021-06
如果你还没看过——看看 William Byrd 的“史上最美的程序”[VIDEO] 它就是这个以及它的推导过程。把它看作一个语言的本质,仅用13行代码,这很迷人。 — BoiledCabbage, 2020-04
(define eval-expr (lambda (expr env) (pmatch expr [`,x (guard (symbol? x)) (env x)] [`(lambda (,x) ,body) (lambda (arg) (eval-expr body (lambda (y) (if (eq? x y) arg (env y)))))] [`(,rator ,rand) ((eval-expr rator env) (eval-expr rand env))]))) 有一个关于它的精彩演讲:[VIDEO] — labria, 2019-10
很容易忽略,因为它是帖子顶部附近的一个小链接,但对理解这篇文章有很大帮助的是这个视频:最美丽的程序:[VIDEO] 它基本上给你一个 5 分钟的 Lisp 语言快速概述,然后向你展示如何用几行代码在 Lisp 中实现 Lisp。在我看来,对于未入门的人来说,看完那个视频后理解 lambda 演算要容易得多。 — spartanatreyu, 2025-06
相关视频
- 函数式领域建模 - Scott Wlaschin · NDC Conferences · 51:39
- 詹姆斯·鲍德温 vs 威廉·F·巴克利:1965年传奇辩论 · Aeon Video · 58:42
- Jancovici:我们能否同时拯救能源、就业和增长?2018年8月1日 · Jean-Marc Jancovici · 1:27:09
- Václav Smil 在 2019 年 Driva 气候投资会议上的演讲 · Nysnø Klimainvesteringer · 52:10
- 把农场当作生态系统来经营,Gabe Brown 第一部分:土壤健康的五大原则 · Living Web Farms · 2:31:00
- 谷歌应该转向核能吗?清洁、廉价的核能(不,说真的) · GoogleTalksArchive · 1:32:38
- 指数增长与流行病 · 3Blue1Brown · 8:56
- 数学的未来? · Microsoft Research · 1:14:48
- 《战争游戏》中的那个场景 · Greg Granito · 4:05
- 纽约科技讲座系列:谷歌如何备份互联网 · Google TechTalks · 1:14:18
- [4k, 60 fps] 旧金山,沿市场街的旅行,1906年4月14日 · Denis Shiryaev · 14:22
- Gwynne Dyer -- 更热世界中的地缘政治 · The University of British Columbia · 1:31:52
- 乱穿马路是犯罪的真正原因(Adam Ruins Everything) · Dropout · 3:24
- 斯坦福研讨会——串接式编程:从象牙塔到金属 · Stanford Online · 1:04:44
- Michael Levin:细胞集体的解剖决策 · Thomas Ouldridge · 1:18:06
- 印度水革命 #1:用 Paani 基金会在 45 天内解决危机 · Andrew Millison · 9:02
- 史诗 2014 · jessanmur · 8:44
- 非洲炼铁(演示) · Christopher Roy · 1:44:43
- APL中的康威生命游戏 · Dyalog · 7:47
- 把地球变成望远镜 | 地球望远镜 · Cool Worlds · 29:52