Abstract:Reverse Mathematics is a program in the foundations of mathematics. Its results give rise to an elegant classification of theorems of ordinary mathematics based on computability. In particular, the majority of these theorems fall into only five categories of which the associated logical systems are dubbed `the Big Five'. Recently, a lot of effort has been directed towards finding \emph{exceptional} theorems, i.e.\ which fall outside the Big Five categories. The so-called Reverse Mathematics zoo is a collection of such exceptional theorems (and their relations). In this paper, we show that the uniform versions of the zoo-theorems, i.e. where a functional computes the objects stated to exist, all fall in the third Big Five category arithmetical comprehension, inside Kohlenbach's higher-order Reverse Mathematics. In other words, the zoo seems to disappear at the uniform level. Our classification applies to all theorems whose objects exhibit little structure, a notion we conjecture to be connected to Montalban's notion robustness. Surprisingly, our methodology reveals a hitherto unknown `computational' aspect of Nonstandard Analysis: We shall formulate an algorithm $\mathfrak{RS}$ which takes as input the proof of a specific equivalence in Nelson's internal set theory, and outputs the proof of the desired equivalence (not involving Nonstandard Analysis) between the uniform zoo principle and arithmetical comprehension. Moreover, the equivalences thus proved are even explicit, i.e. a term from the language converts the functional from one uniform principle into the functional from the other one and vice versa.

Nonstandard Analysis and Constructivism!

Multi-level Nonstandard Analysis and the Axiom of Choice

Going Forth and Drawing Back: an Intensional Approach in Nonmonotonic Inference.

Connecting real and hyperarithmetical analysis

On Woodruff's Constructive Nonsense Logic

Constructive mathematics and teaching

On the Compatibility of Constructive Predicative Mathematics with Weyl's Classical Predicativity

Dedekind and Wolffian Deductive Method

Naïve Infinitesimal Analysis: Its Construction and Its Properties

Counterfactual Analysis by Algorithmic Complexity: A metric between possible worlds

On the history of analysis. The formation of definitions

An Analysis of Tennenbaum's Theorem in Constructive Type Theory

Is there a duality in the classical acceptance of non-constructive, foundational, concepts as axiomatic?

Constructive Mathematics

The taming of the Reverse Mathematics zoo

Constructivist Set-Theoretic Analysis: An Alternative to Essentialist Social Science

Equivalence of the Traditional and Non-Standard Definitions of Concepts from Real Analysis

The Prehistory of the Subsystems of Second-Order Arithmetic

A Topological Approach to Non-Archimedean Mathematics

Meaning in Classical Mathematics: Is it at Odds with Intuitionism?

Constructive Analysis in the Agda Proof Assistant