9 citations · 12 across the 6 of their papers we have counts for
4 papers · 1 filter
The strength of the SCT criterion
Emanuele Frittaion, Silvia Steila, Keita Yokoyama
We undertake the study of size-change analysis in the context of Reverse Mathematics. In particular, we prove that the SCT criterion is equivalent to -induction over RCA…
A Direct Proof of Schwichtenberg's Bar Recursion Closure Theorem
Paulo Oliva, Silvia Steila
In 1979 Schwichtenberg showed that the System definable functionals are closed under a rule-like version Spector's bar recursion of lowest type levels and . More…
Some algebraic equivalent forms of
Silvia Steila
We study definable counterparts for some algebraic equivalent forms of the Continuum Hypothesis. All turn out to be equivalent to "all reals are constructible".
Ramsey's Theorem for Pairs and Colors as a Sub-Classical Principle of Arithmetic
Stefano Berardi, Silvia Steila
The purpose is to study the strength of Ramsey's Theorem for pairs restricted to recursive assignments of -many colors, with respect to Intuitionistic Heyting Arithmetic. We pro…