Girard's paradox
- type theory
Girard’s paradox exposed inconsistency in an early type-theoretic foundation that allowed an excessively unrestricted universe, often summarized as a type of all types. Powerful self-reference through the formation rules made it possible to derive contradiction. The lesson was not that all dependent type theory is inconsistent. Stratified universes and other restrictions distinguish later consistent candidate systems from the problematic formulation. The paradox is a foundational result about precise rules, motivating careful design of what types can contain or quantify over. **Timeline anchor:** 1 January 1972 CE. Year of the thesis. **References:** [Source 1](https://en.wikipedia.org/wiki/System_U).
Sources
Related
On other timelines
- A universe paradox exposes a boundary of early type theory on Type theory · foundations, languages, proof assistants and program logics by @athan