代数数据类型的代数

The Algebra of Algebraic Data Types

频道:London Haskell · 时长:1:04:35 · 发布:2012-12-24 · 播放:27500

在 YouTube 观看

简介

伦敦Haskell演讲,关于代数数据类型的代数,展示和类型与积类型如何像算术一样运作。它将类型视为遵循代数定律的数字。

HN 为什么推荐

被引用为作者本人的演讲,是深入了解类型代数的一种方式,并指出音频开头部分质量较差。

真实类型是遵循类型代数的数字,而C/Java/Go根本不知道其存在。 — HN, 2015

编程语言设计 · 函数式编程

中文字幕节选

[掌声] 嗯,那么 首先感谢 Derek 和 Bill 邀请我来这里演讲,嗯,基于他们 几乎对我一无所知,这真是非常勇敢。嗯,我得承认,这个 演讲其实并不真的是关于 Haskell 的,嗯,它只是顺便涉及 Haskell,所以所有的 代码都会用 Haskell 写,呃,这主要是因为我懂 Haskell,而你们 大多数人懂 Haskell,但其实同样的演讲也可以用 ML 来写所有代码,或者 可以用 Scala 来做,任何有代数数据类型的语言都行,因为说到底 这只是一个关于类型的演讲。所以嗯,在从超级 理论到超级实用的尺度上,它更偏向理论那一端,嗯,但 希望它会相当有趣。所以呃,我大约在 一年前开始学 Haskell,差不多正好一年前,呃,当时我在一家投资 银行工作,整天写 Java,呃,而且刚刚结束了八年的数学 学习,想要一些能锻炼我大脑中数学部分的东西, 而不是锻炼写 Java 那部分大脑,呃,所以我拿起了《Learn You a Haskell》, 呃,又拿起了《Real World Haskell》,读了这些书,心想嘿,这门语言 真棒,呃,然后开始上 Stack Overflow,读博客之类的 东西,而在我做这些的整个过程中, 呃,我一直注意到人们在谈论 Haskell 时会使用数学 术语,比如人们会谈论积类型和 和类型之类的东西,这让我好奇这背后是否真的 有什么东西,有没有什么理论,有没有和数学的联系,嗯,或者 它们只是碰巧存在的名字。呃,所以我开始摆弄 一些类型,嗯,写了关于它的博客文章,嗯,呃,在 思考之后,我发现了一些非常有趣的东西,嗯,接着上了 Stack Overflow 发布了这个关于它的问题,所以这是今年二月的事,嗯,这个 问题包含了演讲前六张幻灯片的内容,所以如果你读得够快, 你可以在前六张幻灯片时直接睡觉,呃,然后在这个问题上得到了一些绝妙的回答, 嗯,这个演讲就是我来解释那些回答,呃, 并看看我能把这个联系推进多远。 H Guru,他写了很多库,他写了 xmonad 窗口管理器,有人用吗? 他解释代数数据类型时,呃,说 Haskell 的代数数据类型 之所以这样命名,是因为它们对应范畴论中的一个初始代数, 给出一些定律、运算符符号来操作,呃,我立刻就想:哈? 范畴论、初始代数,什么鬼?呃,这把我吓坏了, 我决定在接下来的大约两个月里不去想这件事,直到 很久以后我才意识到,我做的是把注意力集中在了 Don 这里所说内容的错误方面, 所以我应该关注的是,呃,代数只是 带有符号、运算和定律的东西,而且其实很棒的是你有 一大堆范畴论在背后支撑,很棒的是 Haskell 的类型在某个范畴中构成 一个初始代数,呃,但要真正获得一些直觉和理解, 你不需要知道这些。所以这句话将是 我在这个演讲中最后一次说范畴这个词,呃,其他一切都会 低得多 层次。嗯,好的,那么代数,呃,是我们大多数人

HN 上的讨论

我非常同意你的观点。邮政编码是字符串,即使它看起来像数字。同样,C/Java/Go的“类型”是标签,即使它们看起来像类型。真正的类型是遵守类型代数的数字,而C/Java/Go根本不知道类型代数的存在。代数数据类型的代数:[VIDEO] — innguest, 2015-04
我是这篇博文的作者。看到它由Don Stewart提交很有趣,因为正是他对代数数据类型的解释[0]让我第一次“顿悟”!我想我在这篇文章中忘了提到他,但我在演讲[1]中记得了。如果有人对此感兴趣以及它可能走向何方,我推荐阅读Don的SO回答[0]、这个SO问题及相关回答[2],以及Conor McBride关于导数和剖分的这些论文[3,4]。还有几篇好的博客文章[5]和Brent Yorgey关于组合物种主题的论文[6],当然Dan Piponi的博客[7]是数学、物理和计算机科学交叉领域有趣见解的宝库。[0] [LINK] [1] [VIDEO](前一两分钟音频很糟糕——之后会变好)。[2] [LINK] [3] [LINK] [4] [LINK] [5] [LINK] [6] [LINK] [7] [LINK] 编辑:不言而喻,但因为上次有几个人似乎认为我试图把这些当作我自己的想法,让… — crntaylor, 2013-06
关于为什么要学习更晦涩的语言(Haskell、Lisp、Forth等),通常有两种截然不同的论点。第一种更常见:学习这些语言让你接触到其他编程方式,从而使你无论用什么语言编程都能成为更好的程序员。这无疑是正确的。主流语言不断从这些语言中学习新东西,这意味着无论你写什么语言,你都能将从中学到的技术应用到你的代码中。我不幸[1]在日常工作中写大量PHP,但事实证明,即使是PHP也支持对数组进行filter和map。如果我没有学过函数式编程,我根本不会去寻找它们。另一种论点较少被提出,即你实际上可以用这些语言写出伟大的软件。这个论点较少被提出,是因为我们显然可以看看市场和TIOBE指数,看到Haskell以0.323%的市场份额排在#30。然而,确实有非常棒的程序是用Haskell编写的(例如xmonad)。也有大量用Lisp编写的优秀程序,尤其是最近的Clojure。所以,第二个论点也并非完… — nbouscal, 2013-05
“这个自己发现它的人”就是大约一年前的我(楼主)!类型的导数将在第二或第三部分出现(或者直接在YouTube上看演讲:[VIDEO]) — crntaylor, 2013-02

相关视频