Results 1  10
of
24
On the computational content of the axiom of choice
 The Journal of Symbolic Logic
, 1998
"... We present a possible computational content of the negative translation of classical analysis with the Axiom of Choice. Our interpretation seems computationally more direct than the one based on Godel's Dialectica interpretation [10, 18]. Interestingly, thisinterpretation uses a re nement of th ..."
Abstract

Cited by 44 (1 self)
 Add to MetaCart
(Show Context)
We present a possible computational content of the negative translation of classical analysis with the Axiom of Choice. Our interpretation seems computationally more direct than the one based on Godel's Dialectica interpretation [10, 18]. Interestingly, thisinterpretation uses a re nement of the realizibility semantics of the absurdity proposition, which is not interpreted as the empty type here. We alsoshowhow to compute witnesses from proofs in classical analysis, and how to interpret the axiom of Dependent Choice and Spector's Double Negation Shift.
Epsilon Substitution Method for Elementary Analysis
, 1993
"... We formulate epsilon substitution method for elementary analysis EA (second order arithmetic with comprehension for arithmetical formulas with predicate parameters). Two proofs of its termination are presented. One uses embedding into ramied system of level one and cutelimination for this system. Th ..."
Abstract

Cited by 15 (2 self)
 Add to MetaCart
(Show Context)
We formulate epsilon substitution method for elementary analysis EA (second order arithmetic with comprehension for arithmetical formulas with predicate parameters). Two proofs of its termination are presented. One uses embedding into ramied system of level one and cutelimination for this system. The second proof uses noneective continuity argument.
Hilbert’s Program Then and Now
, 2005
"... Hilbert’s program is, in the first instance, a proposal and a research program in the philosophy and foundations of mathematics. It was formulated in the early 1920s by German mathematician David Hilbert (1862–1943), and was pursued by him and his collaborators at the University of Göttingen and els ..."
Abstract

Cited by 10 (0 self)
 Add to MetaCart
Hilbert’s program is, in the first instance, a proposal and a research program in the philosophy and foundations of mathematics. It was formulated in the early 1920s by German mathematician David Hilbert (1862–1943), and was pursued by him and his collaborators at the University of Göttingen and elsewhere in the 1920s
Gödel on computability
"... Around 1950, both Gödel and Turing wrote papers for broader audiences. 1 Gödel drew in his 1951 dramatic philosophical conclusions from the general formulation of his second incompleteness theorem. These conclusions concerned the nature of mathematics and the human mind. The general formulation of t ..."
Abstract

Cited by 7 (0 self)
 Add to MetaCart
Around 1950, both Gödel and Turing wrote papers for broader audiences. 1 Gödel drew in his 1951 dramatic philosophical conclusions from the general formulation of his second incompleteness theorem. These conclusions concerned the nature of mathematics and the human mind. The general formulation of the second theorem was explicitly based on Turing’s 1936 reduction of finite procedures to machine computations. Turing gave in his 1954 an understated analysis of finite procedures in terms of Post production systems. This analysis, prima facie quite different from that given in 1936, served as the basis for an exposition of various unsolvable problems. Turing had addressed issues of mentality and intelligence in contemporaneous essays, the best known of which is of course Computing machinery and intelligence. Gödel’s and Turing’s considerations from this period intersect through their attempt, on the one hand, to analyze finite, mechanical procedures and, on the other hand, to approach mental phenomena in a scientific way. Neuroscience or brain science was an important component of the latter for both: Gödel’s remarks in the Gibbs Lecture as well as in his later conversations with Wang and Turing’s Intelligent Machinery can serve as clear evidence for that. 2 Both men were convinced that some mental processes are not mechanical, in the sense that Turing machines cannot mimic them. For Gödel, such processes were to be found in mathematical experience and he was led to the conclusion that mind is separate from matter. Turing simply noted that for a machine or a brain it is not enough to be converted into a universal (Turing) machine in order to become intelligent: “discipline”, the characteristic
The Practice of Finitism: Epsilon Calculus and Consistency Proofs in Hilbert's Program
, 2001
"... . After a brief flirtation with logicism in 19171920, David Hilbert proposed his own program in the foundations of mathematics in 1920 and developed it, in concert with collaborators such as Paul Bernays and Wilhelm Ackermann, throughout the 1920s. The two technical pillars of the project were the ..."
Abstract

Cited by 6 (3 self)
 Add to MetaCart
. After a brief flirtation with logicism in 19171920, David Hilbert proposed his own program in the foundations of mathematics in 1920 and developed it, in concert with collaborators such as Paul Bernays and Wilhelm Ackermann, throughout the 1920s. The two technical pillars of the project were the development of axiomatic systems for ever stronger and more comprehensive areas of mathematics and finitistic proofs of consistency of these systems. Early advances in these areas were made by Hilbert (and Bernays) in a series of lecture courses at the University of Gttingen between 1917 and 1923, and notably in Ackermann 's dissertation of 1924. The main innovation was the invention of the ecalculus, on which Hilbert's axiom systems were based, and the development of the esubstitution method as a basis for consistency proofs. The paper traces the development of the "simultaneous development of logic and mathematics" through the enotation and provides an analysis of Ackermann's consisten...
Epsilonsubstitution method for the ramified language and # 1 comprehension rule
 Logic and Foundations of Mathematics
, 1999
"... We extend to Ramified Analysis the definition and termination proof of Hilbert’s ɛsubstitution method. This forms a base for future extensions to predicatively reducible subsystems of analysis. First such system treated here is second order arithmetic with ∆1 1comprehension rule. ..."
Abstract

Cited by 6 (1 self)
 Add to MetaCart
We extend to Ramified Analysis the definition and termination proof of Hilbert’s ɛsubstitution method. This forms a base for future extensions to predicatively reducible subsystems of analysis. First such system treated here is second order arithmetic with ∆1 1comprehension rule.
The epsilon calculus and Herbrand Complexity
 STUDIA LOGICA
, 2006
"... Hilbert’s εcalculus is based on an extension of the language of predicate logic by a termforming operator εx. Two fundamental results about the εcalculus, the first and second epsilon theorem, play a rôle similar to that which the cutelimination theorem plays in sequent calculus. In particular ..."
Abstract

Cited by 5 (0 self)
 Add to MetaCart
Hilbert’s εcalculus is based on an extension of the language of predicate logic by a termforming operator εx. Two fundamental results about the εcalculus, the first and second epsilon theorem, play a rôle similar to that which the cutelimination theorem plays in sequent calculus. In particular, Herbrand’s Theorem is a consequence of the epsilon theorems. The paper investigates the epsilon theorems and the complexity of the elimination procedure underlying their proof, as well as the length of Herbrand disjunctions of existential theorems obtained by this elimination procedure.
The emergence of firstorder logic
 University of Minnesota Press, Minneapolis
, 1988
"... To most mathematical logicians working in the 1980s, firstorder logic is the proper and natural framework for mathematics. Yet it was not always so. In 1923, when a young Norwegian mathematician named Thoralf Skolem argued that set theory should be based on firstorder logic, it was ..."
Abstract

Cited by 4 (0 self)
 Add to MetaCart
(Show Context)
To most mathematical logicians working in the 1980s, firstorder logic is the proper and natural framework for mathematics. Yet it was not always so. In 1923, when a young Norwegian mathematician named Thoralf Skolem argued that set theory should be based on firstorder logic, it was
Cut Elimination for a Simple Formulation of Epsilon Calculus
, 2007
"... A simple cut elimination proof for arithmetic with epsilon symbol is used to establish termination of a modified epsilon substitution process. This opens a possibility of extension to much stronger systems. 1 ..."
Abstract

Cited by 4 (0 self)
 Add to MetaCart
(Show Context)
A simple cut elimination proof for arithmetic with epsilon symbol is used to establish termination of a modified epsilon substitution process. This opens a possibility of extension to much stronger systems. 1