[FOM] The unreasonable effectiveness of Nonstandard Analysis

Hendrik Boom hendrik at topoi.pooq.com
Fri Sep 4 20:14:04 EDT 2015


On Fri, Sep 04, 2015 at 05:38:12PM +0200, Sam Sanders wrote:

> 
> These two observations lead to the following application, leading to the extraction, from NSA, of LOTS of computational content (the technical term I have heard on the other side of the pond is “up the wazoo”):
> 
> There is a carefully crafted “term extraction" algorithm based on logical meta-theorems, among others from the above paper by van den Berg et al (APAL 2012).
> 
> On input (proofs of) theorems of pure NSA, this term extraction algo will:
> 
> a) always yield theorems of usual mathematics, i.e. not involving NSA.
> 
> b) yield either theorems of constructive/comp. math, or equivalences from RM if the original theorem is non-constructive.  The extracted terms (prim. rec., i.e. Goedel’s T) witness the existential quantifiers.  

This leaves me with a few questions.

(I) Is the situation with NSA similar to the situation of choice 
sequences in intuitionism? 

(II) Are choice sequences perhaps expressible as a form of NSA?

-- hendrik


More information about the FOM mailing list