• Media type: Text; E-Article; Electronic Conference Proceeding
  • Title: The Inconsistency of a Brouwerian Continuity Principle with the Curry–Howard Interpretation
  • Contributor: Hötzel Escardó, Martín [Author]; Xu, Chuangjie [Author]
  • Published: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2015
  • Language: English
  • DOI: https://doi.org/10.4230/LIPIcs.TLCA.2015.153
  • Keywords: intensional Martin-Löf type theory ; Brouwerian continuity axioms ; Dependent type ; Curry-Howard interpretation ; constructive mathematics ; anonymous exi
  • Origination:
  • Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Description: If all functions (N -> N) -> N are continuous then 0 = 1. We establish this in intensional (and hence also in extensional) intuitionistic dependent-type theories, with existence in the formulation of continuity expressed as a Sigma type via the Curry-Howard interpretation. But with an intuitionistic notion of anonymous existence, defined as the propositional truncation of Sigma, it is consistent that all such functions are continuous. A model is Johnstone’s topological topos. On the other hand, any of these two intuitionistic conceptions of existence give the same, consistent, notion of uniform continuity for functions (N -> 2) -> N, again valid in the topological topos. It is open whether the consistency of (uniform) continuity extends to homotopy type theory. The theorems of type theory informally proved here are also formally proved in Agda, but the development presented here is self-contained and doesn't show Agda code.
  • Access State: Open Access