Type Theory Foundations

Discussions center on explaining type theory, comparing it to set theory and category theory, and exploring Homotopy Type Theory as a computable foundation for mathematics.

➡️ Stable 0.6x Programming Languages
1,963
Comments
19
Years Active
5
Top Authors
#3133
Topic ID

Activity Over Time

2008
2
2009
1
2010
9
2011
19
2012
12
2013
80
2014
100
2015
128
2016
104
2017
151
2018
133
2019
142
2020
213
2021
186
2022
211
2023
157
2024
107
2025
204
2026
4

Keywords

CS e.g TAPL www.cs FOM OK ML FWIW WG2 utexas.edu type theory theory type category theory mathematics logic category coq monads axiom

Sample Comments

Pyret Dec 21, 2014 View on HN

What's Type Theory and how's it different from Set Theory and Category Theory?

zengid Oct 7, 2017 View on HN

What's the difference between type theory and category theory? How are they related?

tbenst Apr 9, 2019 View on HN

Checkout the work on homotopy type theory and proof assistants like Coq

3rd3 Jan 12, 2014 View on HN

What is the significance of Homotopy Type Theory?

epgui Nov 12, 2022 View on HN

You should look into "category theory for programmers" by Bartosz Milewski, or look into the dependently typed languages other people mentioned (Idris, Agda...), or how type theory is replacing set theory as the foundation of mathematics because it makes things computable and is not fundamentally broken (there is an interesting "HoTT book" you can look up that might be relevant).

arjvik Mar 17, 2022 View on HN

Where can I get a good, intuitive explanation of what Type Theory really is?

dschiptsov Jun 23, 2015 View on HN

It is only me, or type theory is overrated and oversold?

jnash Jul 5, 2022 View on HN

Type theory and Set theory. For example.

wbhart Nov 15, 2011 View on HN

A lot of mathematics is based on sets, whereas sets and types are not formally the same thing.Some mathematicians are trying to formulate a basis for mathematics in type theory. For example, there is the Univalent Foundations of mathematics proposed by Vladimir Veovodsky. This reduces logic, set theory, category theory (actually groupoids) and higher abstractions to homotopy theory (well, certain explicit constructions in such anyway) which is then modelled in Martin-Löf type theory.By the

Koshkin Jul 7, 2022 View on HN

Type theory, maybe; set theory, no.