David Christiansen 的《依赖类型浅尝》
"A Little Taste of Dependent Types" by David Christiansen
频道:Strange Loop Conference · 时长:38:36 · 发布:2018-10-16 · 播放:48437
简介
David Christiansen 在 Strange Loop 2018 上介绍依赖类型,其中同一种语言同时用于编译期和运行期代码,程序与证明合而为一。内容取材于他的书《The Little Typer》。
HN 为什么推荐
被推荐为依赖类型的平易近人入门,也是《The Little Typer》所涵盖内容的预览。
这是 David Christiansen 对依赖类型的介绍 — HN, 2023
中文字幕节选
非常感谢大家来听我的演讲,真的很感激你们能到场 并且感兴趣,也感谢可能在场的 Strange Loop 组织者们 主办这次演讲,能来这里真是荣幸,我一直 想来 Strange Loop 很久了。嗯,在今天的演讲中,我想 给大家稍微尝一尝依赖类型可能带来的好处。我不打算 教你们深奥的数学背景,或者深入讲如何在工作中使用 它们,但我希望至少能传达一点点我认为依赖类型所具有的 乐趣和美感。呃,我叫 David,我在阳光明媚的 俄勒冈州波特兰市,在一家叫 Galois 的公司工作。嗯,但是 过去几年我住在印第安纳州的布卢明顿,当时我是印第安纳大学的 博士后,呃,我的合著者 Dan Friedman 就坐在第三排, 我们经过几年的努力一起完成了这本书,所以希望你们 喜欢。那么什么是依赖类型,为什么你会觉得它们有趣呢? 也许你读过一篇博客文章,讲用 Idris 写代码多么有趣, Idris 是一种依赖类型语言,看起来很像 Haskell,只不过它用 一个冒号给东西加上类型,用两个冒号来创建列表。或者你 可能用过 Agda,它是 Idris 更年长的表亲,真的是一个 很棒的系统。或者你可能看到过人们最终用 一个叫 Coq 的系统制作出完整的编译器,并证明它完全没有 bug, Coq 还被用于大量其他真正大规模、令人印象深刻的 项目。嗯,法国政府长期资助 Coq 的开发, 这是给人类的一份美妙礼物,我们都应该感谢 他们。或者你可能看过像 Scala 和 Haskell 这样的大型主流语言,发现越来越多 人们日常使用的模式受到依赖类型 编程的启发,然后想,这些依赖类型到底是什么。嗯, 但就像计算机科学中大多数伟大的事物一样,依赖类型论并不是始于 90年代——很久以前,不是90年代,也不是始于2000年代——它始于大约 上一个世纪之交,不是最近的那个,那时我还在上高中,而是 我出生前的那个。当时数学哲学中有一场争论, 说的是,我们做数学时到底在做什么? 可以追溯到古希腊和柏拉图的传统说法是, 世界是数学实在中真正存在的对象的一种糟糕反映。 你知道,我咖啡杯顶部的那个圆有点像 终极之圆的一个糟糕版本。然后人们开始想, 这种方法有一些问题。而我们官方持有的观点, 当年由 David Hilbert 著名地倡导,是认为数学 实际上是终极地无意义的。我们并不是在触及事物的真正高级实在, 事实上我们只是在玩无意义的游戏,我们用 无意义的符号按照任意规则玩这些无意义的游戏, 恰好其中一些任意规则比其他的更好, 你知道,最终希望我们会有机器能比我们更好地玩这些游戏。 嗯,另一种方法由荷兰数学家 Brouwer 开创,他不如 David Hilbert 那么有名,但做了很多美妙的 事情,这种观点认为数学对象并非无意义,但它们 也不先于、高于、超越我们实际 每天生活和居住的世界而存在。相反,它们存在于做数学的人的
HN 上的讨论
这是 David Christiansen 对依赖类型的介绍,我想它是在另一次依赖类型讨论中出现的:[VIDEO] — spelunker, 2023-01
一本关于类型的非常令人脑洞大开且具有挑战性的书。Strange Loop 的演讲和我自己对作者的采访可能会让你了解它的内容。网上还有一些有趣的工作展示了如何创建书中使用的语言。[VIDEO] [LINK] [LINK] — adamgordonbell, 2022-10
类型驱动开发、元语言、规范、可证明正确的代码和自动代码生成是今年 Strange Loop [1] 的一些重要重叠主题。所有演讲都在本周发布到网上 [2],我在下面发布了一些相关视频的链接 [3]。当来自不同领域的多条研究线和项目开始从不同方向汇聚到同一个想法时,这是一个好迹象,表明这个想法的时代已经到来。过去几年我一直在研究的这个难题的几个方面已经汇聚到这个领域,所以很高兴看到不仅仅是我一个人,也许这意味着我们都在正确的轨道上。但正如 'pron 和那些一直在这个领域工作的人所指出的 [4],这个难题的一部分尚未解决,主要的未解决问题之一是如何将其扩展到系统级别(超越可证明正确的程序到可证明正确的系统)。我一直在思考的一个问题是,我们如何将可证明正确的软件规范与为任何给定系统识别的硬件规范相结合,以在给定架构约束下找到最优的数据结构和算法。类似的东西已经存在了吗?目前最好的软件是什么,… — espeed, 2018-10
相关视频
- Edwin Brady - Idris 2 - Idris 的类型驱动开发 · Curry On! · 40:38
- 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