范畴论 1.1:动机与哲学

Category Theory 1.1: Motivation and Philosophy

频道:Bartosz Milewski · 时长:46:46 · 发布:2016-08-25 · 播放:395842

在 YouTube 观看

简介

Bartosz Milewski 为程序员开设的范畴论系列第一讲。涵盖范畴论背后的动机与哲学,以及为何组合对处理复杂性至关重要。

HN 为什么推荐

HN 评论者反复将其列为对在职程序员最友好的范畴论入门。

我认为它们是学习这些东西的一个非常好的起点。 — HN, 2017

函数式编程 · 纯数学 · 大学讲座与课程

中文字幕节选

好,欢迎来到范畴论讲座 那么,我们这里都是程序员吗? 每个人都是程序员,还是有人不是程序员? 如果你不是程序员,请举手 好的,那意味着,比如,你不写任何程序?> 我算是作为一种爱好在学习 好吧,那也足够了 好的,那么这里有多少人对Haskell有一点了解,好的 哦,很多,那,那,太好了,因为我可能会举一些例子,主要是 就像你知道的,声明、函数之类的 我会解释一切,但有一点 理解是好的。所以我并不是真的在教一门编程语言,这将是关于 范畴论,而范畴论就像是这个最抽象的,或者好吧也许 几乎是数学中最抽象的部分,对吧 所以问题是我们为什么在这里? 它和编程有什么关系,对吧? 很多程序员讨厌数学 他们在大学里学完了数学,现在他们 真的很高兴,“余生我都不用碰它了” “我讨厌数学”等等,而你们来这里,我不知道,是来受罚的? 你们为什么认为范畴论可能很重要? 你们觉得呢,我们做函数式编程吗? 范畴论只与函数式编程相关,还是其他编程分支 也可能从中受益? 还有更多可以提供的吗? 你们听说过函子吗,谁听说过函子? 是的,那谁知道函子是什么? 嗯哼,有几个。很好,那意味着我可以 真正解释一些东西,而你们不会完全 重复你们已经知道的内容 所以我通过一条漫长而曲折的道路来到范畴论 好的,当我开始编程时,我是从汇编语言开始的 尽可能低的层次,对吧,在那里你 实际上告诉计算机确切要做什么 一直到“从内存中抓取这个东西,放入寄存器,将其用作 地址然后跳转”等等,所以这是非常精确地告诉计算机 要做什么,对吧,这是一种非常命令式的编程方式,我们从 这种最命令式的编程方法开始,然后我们有点把 这种编程方法贯穿我们的一生,对吧,就像我们 必须在某个时候忘掉它。而这种编程方法在 计算机科学中与图灵机有关。图灵机是一种 非常原始的机器,它只是在纸带上印东西,对吧 那里没有高级编程,它就像这是 汇编语言“读取这个数字,把它放回纸带,从纸带上擦除一些东西” 等等,所以这是一种编程方法 顺便说一下,所有这些编程方法都是在计算机出现之前 发明的,对吧,然后还有另一种编程方法,这来自 数学,λ演算,对吧,Alonzo Church和这些人 那就像是“什么是可以计算的,对吧, “从数学的角度思考 “事物如何能以某种方式实际执行,转换事物”,对吧 所以这些编程方法不是很实用 尽管人们用汇编语言写程序,这是可能的,但 它们并不能真正扩展,所以这就是为什么我们推出了 提供更高层次抽象的语言, 所以下一个层次的抽象是过程式编程 过程式编程的特点是,你把一个大 问题分成过程,每个过程有它的名字,有 一定数量的参数 也许有时它返回一个值,对吧 不一定,也许只是为了副作用等等,但因为你 把你的工作切成更小的块,你就能处理更大的 问题,对吧。所以这种对事物的抽象确实在 编程中很有帮助,对吧。然后接下来人们提出了 面向对象编程的思想,对吧,那更加抽象了。现在你

HN 上的讨论

如果你是从命令式世界来的(更具体地说,是 C++),那没有什么比 Bartosz Milewski 博士的文章和视频更好了:[LINK] [VIDEO] [LINK] [LINK] — phekunde, 2020-05
这让我想起了 Bartosz Milewski 的一场精彩演讲 [1],讲的是范畴论背后的动机和哲学。他观察到,我们的“猴子大脑”根本不擅长处理复杂性,而我们真正拥有的唯一一个好策略,就是把复杂问题切分成更小、更简单、可以孤立解决的问题,然后再把结果组合回去,近似地得到大问题的解。他的观点是,我们到处都在这么做,所以范畴论能够描述那么多彼此迥异的数学领域也就不足为奇了——因为它真正描述的正是这个机制,而不是关于宇宙本身的某种深刻真理。就像——如果我们人类受限于“寄存器”到这种程度,以至于任何不能这样切分再拼回去的问题都解决不了,比如社会科学里的那些问题,那该怎么办。他的演讲风格非常棒——我推荐整场演讲,不过这部分从 37:20 开始。[1]: [VIDEO] — defaultcompany, 2019-10
Eugenia Cheng 有一些有趣且易懂的视频,例如:[LINK],类似地,我也很喜欢她的书:《如何烘焙派》。更深入技术层面,Bartosz Milewski 在这个播放列表中有很好的课程:[VIDEO] — OracB7, 2022-08
我建议结合理论(视频/书籍/论文)和实践。对于实践;我强烈推荐学习Haskell。如果你对函数式编程不熟悉,那么学习Haskell是充满挑战和挫折的,但就像任何新主题一样,关键是不放弃,继续探索。一个很好的近期发展是许多主流语言开始包含函数式范式,如lambda、闭包等。例如Java引入了lambda表达式,Javascript已经有一段时间了。但从第一性原理的角度来看,Haskell是最好的,所以请学习并用Haskell编码,如果不是在工作中,至少也在副项目中。对于理论,我发现以下材料非常有用。0. 这个[0]是一个令人难以置信的精彩讲座,Phil Wadler带我们旋风式地游览计算机科学。他讲述了几乎一切(硬件和软件)计算机科学所基于的不同基础结构。我每隔几个月看一次这个讲座 :-)。它帮助你建立上下文并夯实各种主题。1. 独一无二的SICP。书[1]和讲座[2]。2. 自动机理论[… — vishnugupta, 2021-05
如果有人感兴趣,他还做过一个系列讲座:[VIDEO] 我得说,这人身上有点 Tommy Wiseau 的气质,但这并不是坏事 :-) — smcl, 2019-12

相关视频