[FOM] Re: Constructive analysis

Bas Spitters spitters at cs.kun.nl
Thu Sep 5 05:02:18 EDT 2002


Dear Steve,


May I suggest to look at:
Bridges & Richman, "Varieties of constructive mathematics"
to start with.


The picture that is painted there is the following:


CLASS   INT      RUSS
     \         |           /
            BISH


Where 
CLASS is classical mathemathics
INT is intuitionistic mathematics
RUSS is Russian recursive constructive mathematics
BISH is Bishop-style mathematics


So BISH is the common core.


The books suggested by the other participants of this list fall into either 
RUSS (B.A. Kushner)
or TTE (M.Pour-El,J. Richards, Weihrauch)
Where TTE is Weihrauch's system.


In fact, RUSS ~ BISH + CT + MP.
[ CT is Church's thesis, MP is Markov's thesis]


Similarly, TTE ~ BISH + CC + MP +FT.
[ CC is continuous choice, FT is the fan "theorem"]


Both of these similarities should be understood by a realizability 
interpretation. Since TTE is based on classical logic, the interpretation is 
not complete, but it is still a very convenient way to understand large parts 
of the theory.


Bas Spitters


-------------------------------------------------------
Department of Computer Science, University of Nijmegen.
P.O.box 9010, NL-6500 GL Nijmegen, The Netherlands.
e-mail: spitters at cs.kun.nl  Phone: +31-24-3652610.




More information about the FOM mailing list