Results 1 
9 of
9
Strongly Uniform Bounds from SemiConstructive Proofs
, 2004
"... In [12], the second author obtained metatheorems for the extraction of effective (uniform) bounds from classical, prima facie nonconstructive proofs in functional analysis. These metatheorems for the first time cover general classes of structures like arbitrary metric, hyperbolic, CAT(0) and nor ..."
Abstract

Cited by 10 (6 self)
 Add to MetaCart
In [12], the second author obtained metatheorems for the extraction of effective (uniform) bounds from classical, prima facie nonconstructive proofs in functional analysis. These metatheorems for the first time cover general classes of structures like arbitrary metric, hyperbolic, CAT(0) and normed linear spaces and guarantee the independence of the bounds from parameters raging over metrically bounded (not necessarily compact!) spaces. The use of classical logic imposes some severe restrictions on the formulas and proofs for which the extraction can be carried out. In this paper we consider similar metatheorems for semiintuitionistic proofs, i.e. proofs in an intuitionistic setting enriched with certain nonconstructive principles. Contrary to
On the Uniform Weak König's Lemma
, 1999
"... The socalled weak König's lemma WKL asserts the existence of an in nite path b in any in nite binary tree (given by a representing function f ). Based on this principle one can formulate subsystems of higherorder arithmetic which allow to carry out very substantial parts of classical mathematics b ..."
Abstract

Cited by 10 (5 self)
 Add to MetaCart
The socalled weak König's lemma WKL asserts the existence of an in nite path b in any in nite binary tree (given by a representing function f ). Based on this principle one can formulate subsystems of higherorder arithmetic which allow to carry out very substantial parts of classical mathematics but are 2  conservative over primitive recursive arithmetic PRA (and even weaker fragments of arithmetic). In [10] we established such conservation results relative to nite type extensions PRA of PRA (together with a quanti erfree axiom of choice schema). In this setting one can consider also a uniform version UWKL of WKL which asserts the existence of a functional which selects uniformly in a given in nite binary tree f an in nite path f of that tree. This uniform version of WKL is of interest in the context of explicit mathematics as developed by S. Feferman. The elimination process in [10] actually can be used to eliminate even this uniform weak König's lemma provided that PRA only has a quanti erfree rule of extensionality QFER instead of the full axioms (E) of extensionality for all nite types. In this paper we show that in the presence of (E), UWKL is much stronger than WKL: whereas WKL remains to be 2 conservative over PRA, PRA + (E)+UWKL contains (and is conservative over) full Peano arithmetic PA.
Intuitionistic Choice and Restricted Classical Logic
, 2000
"... Recently, Coquand and Palmgren considered systems of intuitionistic arithmetic in all finite types together with various forms of the axiom of choice and a numerical omniscience schema (NOS) which implies classical logic for arithmetical formulas. Feferman subsequently observed that the proof theore ..."
Abstract

Cited by 7 (1 self)
 Add to MetaCart
Recently, Coquand and Palmgren considered systems of intuitionistic arithmetic in all finite types together with various forms of the axiom of choice and a numerical omniscience schema (NOS) which implies classical logic for arithmetical formulas. Feferman subsequently observed that the proof theoretic strength of such systems can be determined by functional interpretation based on a nonconstructive operator and his wellknown results on the strength of this operator from the 70's. In this note we consider a weaker form LNOS (lesser numerical omniscience schema) of NOS which su#ces to derive the strong form of binary Konig's lemma studied by Coquand/Palmgren and gives rise to a new and mathematically strong semiclassical system which, nevertheless, can proof theoretically be reduced to primitive recursive arithmetic PRA. The proof of this fact relies on functional interpretation and a majorization technique developed in a previous paper. # Basic Research in Computer Science, Centre...
On weak Markov's principle
 MLQ MATH. LOG. Q
, 2002
"... We show that the socalled weak Markov's principle (WMP) which states that every pseudopositive real number is positive is underivable in T # :=EHA # +AC. Since T # allows to formalize (at least large parts of) Bishop's constructive mathematics this makes it unlikely that WMP can be proved ..."
Abstract

Cited by 4 (1 self)
 Add to MetaCart
We show that the socalled weak Markov's principle (WMP) which states that every pseudopositive real number is positive is underivable in T # :=EHA # +AC. Since T # allows to formalize (at least large parts of) Bishop's constructive mathematics this makes it unlikely that WMP can be proved within the framework of Bishopstyle mathematics (which has been open for about 20 years). The underivability even holds if the ine#ective schema of full comprehension (in all types) for negated formulas (in particular for #free formulas) is added which allows to derive the law of excluded middle for such formulas.
Bounded Modified Realizability
, 2005
"... We define a notion of realizability, based on a new assignment of formulas, which does not care for precise witnesses of existential statements, but only for bounds for them. The novel form of realizability supports a very general form of the FAN theorem, refutes Markov’s principle but meshes well w ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
We define a notion of realizability, based on a new assignment of formulas, which does not care for precise witnesses of existential statements, but only for bounds for them. The novel form of realizability supports a very general form of the FAN theorem, refutes Markov’s principle but meshes well with some classical principles, including the lesser limited principle of omniscience and weak König’s lemma. We discuss some applications, as well as some previous results in the literature. 1
PROOF INTERPRETATIONS AND MAJORIZABILITY
"... Abstract. In the last fifteen years, the traditional proof interpretations of modified realizability and functional (dialectica) interpretation in finitetype arithmetic have been adapted by taking into account majorizability considerations. One of such adaptations, the monotone functional interpret ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
Abstract. In the last fifteen years, the traditional proof interpretations of modified realizability and functional (dialectica) interpretation in finitetype arithmetic have been adapted by taking into account majorizability considerations. One of such adaptations, the monotone functional interpretation of Ulrich Kohlenbach, has been at the center of a vigorous program in applied proof theory dubbed proof mining. We discuss some of the traditional and majorizability interpretations, including the recent bounded interpretations, and focus on the main theoretical techniques behind proof mining. Contents
unknown title
"... and/or the philosophy of mathematics? At the age of 13 or so some initial interest in philosophy and Aristotelian logic was prompted by my classes in Ancient Greek language which was a main emphasis of study at my high school. My real interest in the foundations of mathematics, however, started at t ..."
Abstract
 Add to MetaCart
and/or the philosophy of mathematics? At the age of 13 or so some initial interest in philosophy and Aristotelian logic was prompted by my classes in Ancient Greek language which was a main emphasis of study at my high school. My real interest in the foundations of mathematics, however, started at the age of 17 during my last year at high school. Our mathematics teacher had the idea to have each of us to write an extended essay on some period in the history of mathematics. He designed a list of 20 topics starting from ancient mathematics to the beginning 20th century. The very day the topics could be chosen I was ill and could not attend school. When I finally was back in school I had to learn that only topic no. 20 on ‘Cantor, Dedekind, Hilbert ’ was left, apparently because everybody had figured out that a topic touching on comparatively recent mathematics would be more difficult to deal with than, say, Babylonian mathematics. After I had overcome some initial shock I went to the university library in Frankfurt to get hold of the collected works of G. Cantor, D. Hilbert as well as R. Dedekind’s ‘Was sind und was sollen die Zahlen ’ and some popular treatments of the ‘foundational crisis’ at the early 20’s century. Immediately, I got excited about the topic. After having finished the essay I was determined to study philosophy and mathematics with the aim to become a logician.