Realizability interpretation of proofs in constructive analysis (2006)
by
Helmut Schwichtenberg
| Citations: | 5 - 0 self |
BibTeX
@MISC{Schwichtenberg06realizabilityinterpretation,
author = {Helmut Schwichtenberg},
title = {Realizability interpretation of proofs in constructive analysis },
year = {2006}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We prove constructively (in the style of Bishop) that every monotone continuous function with a uniform modulus of increase has a continuous inverse. The proof is formalized, and a realizing term extracted. It turns out that even in the logical term language – a version of Gödel’s T – evaluation is reasonably efficient.
