Ruby Conf 12 - Y Not- 函数式编程历险记 by Jim Weirich

Ruby Conf 12 - Y Not- Adventures in Functional Programming by Jim Weirich

频道:Confreaks · 时长:53:21 · 发布:2012-11-11 · 播放:65983

在 YouTube 观看

简介

Jim Weirich在RubyConf 2012的演讲中,用Ruby lambda现场编码,逐步推导出Y组合子。它从第一性原理出发,帮助理解函数式编程和lambda演算。

HN 为什么推荐

HN反复推荐它为最精彩、最有趣的编程演讲之一,也是让Y组合子豁然开朗的演讲,即使对不使用Ruby的人也很有帮助。

也许是我看过的最有趣、最精彩的技术演讲。 — HN, 2015

函数式编程 · Python、Ruby 与脚本语言 · 可计算性与复杂性理论

中文字幕节选

(充满活力的音乐) Jim:早上好。你们对来参加RubyConf感到兴奋吗? (欢呼声)太好了,太好了。我也很高兴来到这里。 今天上午我们将讨论Y组合子。 在座有多少人非常熟悉Y组合子? 只有很少几个人,很好。 这意味着我可以随意谈论它。 我有丰富的演讲经验,我学到了 几条规则,特别是关于主题演讲的。 主题演讲与你们日常的普通会议略有不同。 首先,主题演讲往往技术性稍弱。 你想激励与会者,你想鼓舞他们, 所以往往会避免高度技术性的演讲。 我很高兴地说,这次演讲将高度技术性。 如果你要讲得非常技术性,那么也许你 至少应该让你所讲的内容与 程序员的日常生活相关,这样他们就能 带回家一些可以在工作中使用的东西。 你明天可能就会用到。我很高兴地说,这次演讲极其没有实际意义。 这里面几乎没有你可以带回家使用的东西。 如果你不打算讲得实用, 而且要高度技术性,那么至少在做代码示例时, 要让它成为好代码、好编程实践的示例, 这样你就能向人们灌输这些良好实践, 当他们回家时至少能从中有所收获。 我也很高兴地说,这可能是你们见过的最糟糕的Ruby代码。 那么这次演讲有什么可取之处呢? 我只能说,它会有点意思。 (掌声)我首先需要做的是 需要一点观众参与。 我需要有人有计算器,能够 计算角度的余弦值(以弧度为单位)。 在座有人可能有计算器来做这个吗? 有人吗,有志愿者吗? 后面那边,对,就是你! 你那里有计算器吗?拿出来吧。 哦,好的,他上来了。太好了,太好了。 我要你输入数字零。 确保你处于弧度模式来计算余弦。 然后按余弦按钮。 得到答案了吗?观众:得到了。Jim:好的,再按一次余弦按钮。 再按一次。再按一次。 一直按,直到我回来找你。 (笑声) 我演讲的主题叫做有效可计算性, 这就是我们要讨论的内容。 这是一个由名叫阿兰·图灵的人探索的主题。 你可能听说过图灵,他发明了所谓的图灵机。 图灵机是一种简单的机器,有一条无限长的纸带,上面有单元格。 那些单元格,你可以把字符写入其中, 然后你可以读回单元格, 你可以擦除单元格并写入新字符, 你可以一次移动纸带一个位置。 所有这些功能都由一个非常、非常、非常 简单的程序控制,它可以判断如果当前 单元格是1,那么左移并转到这个,你知道的。 非常简单的编程。 事实上,这里有一个图灵机的动画。 我非常想要一个这样的设备。 如果你在这里观看,这里有一个摄像头带着灯, 你可以看到它正在读取那里的这些字符。 它正在读这个1,正在读那个1。 这里有一个擦除头,可以擦除 那个1,然后在原位置写入一个0。 这是一个计数器。它初始化为数字11。 现在到了12。 现在到了13。 这是一个非常简单的程序,它只读取 摄像头下的字符,并决定 将其改为1还是0,并进位 这个1,它正在进行二进制计数。 我们现在到了,看起来现在是14。 现在到了15。 现在我们要把1一直进位上去。

HN 上的讨论

让我有点想起我亲眼见过的最酷的演讲:[VIDEO] 它是从 Ruby lambda 推导 Y 组合子。 — peterlk, 2026-04
如果有人想要一个幽默的一小时版本,看传奇的 Jim Weirich(安息)在这里解释:[VIDEO] 不要因为它是 Ruby 就气馁,因为概念是完全通用的。即使我从未写过一行 Ruby 代码,也很值得一看。 — sva_, 2025-04
同样的话题,Jim Weirich 在 2012 年的演讲“Y Not - 函数式编程历险记”关于 lambda 演算和(小写 'c' 的)Y 组合子非常精彩。[VIDEO] — caseyohara, 2020-09
这个视频(类似的讲座,不同的观众)在演讲旁边有幻灯片:[VIDEO] 仍然是我看过的最好的编程演讲之一。 — dmvaldman, 2018-05
终于注册了账号来这个帖子里发言。我职业生涯还处于早期,主要做Ruby、Python和JavaScript相关的事情。如你所料,我主要消费Ruby、Python和JavaScript相关的演讲。 最初两个真正让我大开眼界的演讲是: - K Lars Lohn在2016年PyCon的主题演讲:[LINK] - Jim Weirich(安息)在2012年RubyConf的“Y Not”演讲:[VIDEO] 还有许多其他演讲者我评价很高: - Raymond Hettinger:他的演讲/教学风格是我想要模仿的,而且他做了第一个关于编写正确的线程/并发Python的演讲,让我能够理解并加以利用。 - Brandon Rhoades:另一位我发现其演讲风格容易跟上的演讲者,而且他在[LINK]的大约18分钟处对dd工具小小地嘲讽了一下。 - Sandi Metz:我从Python领域开始,后来转到… — webdevatlurk, 2018-04

相关视频