The computational content of Nonstandard Analysis
Abstract
Kohlenbach's proof mining program deals with the extraction of effective information from typically ineffective proofs. Proof mining has its roots in Kreisel's pioneering work on the socalled unwinding of proofs. The proof mining of classical mathematics is rather restricted in scope due to the existence of sentences without computational content which are provable from the law of excluded middle and which involve only two quantifier alternations. By contrast, we show that the proof mining of classical Nonstandard Analysis has a very large scope. In particular, we will observe that this scope includes any theorem of pure Nonstandard Analysis, where `pure' means that only nonstandard definitions (and not the epsilondelta kind) are used. In this note, we survey results in analysis, computability theory, and Reverse Mathematics.
 Publication:

arXiv eprints
 Pub Date:
 June 2016
 DOI:
 10.48550/arXiv.1606.06386
 arXiv:
 arXiv:1606.06386
 Bibcode:
 2016arXiv160606386S
 Keywords:

 Computer Science  Logic in Computer Science
 EPrint:
 In Proceedings CL&