3 01 A Functional Programmer’s Guide to Homotopy Type Theory
Abstract:
Dependent type theories are functional programming languages with types rich enough to do computer-checked mathematics and software verification. Homotopy type theory is a recent area of work that connects dependent type theory to the mathematical disciplines of homotopy theory and higher-dimensional category theory. From a programming point of view, these connections have revealed that all types in dependent type theory support a certain generic program that had not previously been exploited. Specifically, each type can be equipped with computationally relevant witnesses of equality of elements of that type, and all types support a generic program that transports elements along these equalities. One mechanism for equipping types with non-trivial witnesses of equality is Voevodsky’s univalence axiom, which implies that equality of types themselves is witnessed by type isomorphism. Another is higher inductive types, an extended datatype schema that allows identifications between different data
29 views
6984
2625
4 months ago 00:10:29 1
Лабораторная работа «Измерение мощности электрического тока»
4 months ago 00:20:11 1
Самая простая и красивая обвязка для ковра или салфетки! Вязание крючком...
4 months ago 02:23:49 1
Культура отмены, истинный мрак бытия и социальное падение!|| Иван Гамаз || Влад Савельев и AudioRW
4 months ago 00:13:49 1
Весенняя ПОДКОРМКА чеснока для РЕКОРДНОГО урожая
4 months ago 01:20:52 1
7 Моментов, Которые Огорчают Святого Духа
4 months ago 00:10:06 1
Инвестиции для начинающих. Как начать инвестиции в недвижимость? Доходная недвижимость.Северный Кипр
4 months ago 00:35:29 1
【永久保存版】20選 美容師が選んだ厳選アップヘアスタイル
4 months ago 00:09:57 1
Как найти хорошего учителя/репетитора
4 months ago 00:05:52 1
Сколько нужно заниматься иностранным языком?
4 months ago 05:37:57 1
Lobotomy Corporation Complete Story Compilation
4 months ago 00:08:30 1
The Best Way to Vectorize Your Detailed Photoshop Art