Church's Thesis, Continuity, and Set Theory
Beeson, M. ; Scedrov, A.
J. Symbolic Logic, Tome 49 (1984) no. 1, p. 630-643 / Harvested from Project Euclid
Under the assumption that all "rules" are recursive (ECT) the statement $\operatorname{Cont}(N^N,N)$ that all functions from $N^N$ to $N$ are continuous becomes equivalent to a statement KLS in the language of arithmetic about "effective operations". Our main result is that KLS is underivable in intuitionistic Zermelo-Fraenkel set theory + ECT. Similar results apply for functions from $R$ to $R$ and from $2^N$ to $N$. Such results were known for weaker theories, e.g. HA and HAS. We extend not only the theorem but the method, fp-realizability, to intuitionistic ZF.
Publié le : 1984-06-14
Classification: 
@article{1183741563,
     author = {Beeson, M. and Scedrov, A.},
     title = {Church's Thesis, Continuity, and Set Theory},
     journal = {J. Symbolic Logic},
     volume = {49},
     number = {1},
     year = {1984},
     pages = { 630-643},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183741563}
}
Beeson, M.; Scedrov, A. Church's Thesis, Continuity, and Set Theory. J. Symbolic Logic, Tome 49 (1984) no. 1, pp.  630-643. http://gdmltest.u-ga.fr/item/1183741563/