“The introduction and chapter 1 of the (free) homotopy type theory book provide a great overview of type theory and the Curry-Howard correspondence”
Homotopy Type Theory: Univalent Foundations of Mathematics
Univalent Foundations 团队合著的同伦类型论权威教材
这本书由 The Univalent Foundations Program 集体撰写,系统介绍同伦类型论(HoTT)和单价基础:先讲依赖类型论,再讲同伦层级、高阶归纳类型以及在数学中的应用。书中定理大多配有形式化证明的思路,作者团队也提供了配套的证明代码。和一般的类型论教材相比,它更强调类型论与拓扑、同伦的联系,要求有一定数学成熟度。
HN 上的人把它当作 Univalent Foundations 的权威资料来推荐,说引言和第 1 章是了解类型论与 Curry-Howard 对应的好入口;多数提及是在讨论形式化验证和类型论时引用。
对类型论、形式化证明感兴趣的有数学基础的读者
怎么读
由 Claude 根据这本书和 HN 上的说法整理,可能有错- 1先读引言和第 1 章,了解依赖类型论的基本设定
- 2不用一开始就啃完,按兴趣挑后面的章节
- 3配合 Coq 或 Agda 之类的证明助手一起练习
- 4觉得吃力时先补 Curry-Howard 对应和逻辑基础
HN 书评
推荐在前,同类按时间 · 每本最多保留 20 条,统计用全部提及 · 作者本人贴的不算“Homotopy Type Theory is a good introduction.”
“think of this as the best minds in aggregate sit down at Princeton to write one of the best texts on Proof theory, type theory and logic.”
“Homotopy Type Theory by Vladimir Voevodsky is another possibility. This is an attempt to link Topology and Computer Science”
“it surely is not a bad idea to read the Homotopy Type Theory (HoTT) book, which is freely available at”
“If you want to get into the math related aspect, read this: Homotopy Type Theory”
看全部 20 条 →
“Here's what's regarded as the seminal resource[1] on Univalent Foundations.”
“Not technologies: - Homotopy Type theory Homotopy Type Theory”
“Chapter 1 of the HoTT book introduces Martin-Lof's dependent type theory, then the rest of the book covers HoTT-specific topics: Homotopy Type Theory”
“Anyone designing a language in this decade should look to program verification and theorem proving for the deepest influences.”
“[4] Homotopy Type Theory: a great read, even if you are a novice, or prefer other formal verification foundations”
“reading the introduction to the HoTT book [1] might either scare you off, or get you enthused enough to continue.”
“While writing the midterm paper, he discovered homotopy type theory [4].”
“[2]: Homotopy Type Theory has been very successful”
“There is work being done in that direction as well: Homotopy Type Theory. I wouldn't call that linting though.”
“[2] Homotopy Type Theory”
“The Homotopy Type Theory (HoTT) book[1] puts forth a possible interpretation of Conway's thoughts about univalent foundations in section 11.6”
“HoTT allows non-constructive reasoning, see section 3.4 "Classical vs. intuitionistic logic" of the HoTT book Homotopy Type Theory.”
“d) type theory (see Homotopy Type Theory )”
“Related:”