Results 1 
6 of
6
Functional interpretation and inductive definitions
 Journal of Symbolic Logic
"... Abstract. Extending Gödel’s Dialectica interpretation, we provide a functional interpretation of classical theories of positive arithmetic inductive definitions, reducing them to theories of finitetype functionals defined using transfinite recursion on wellfounded trees. 1. ..."
Abstract

Cited by 7 (2 self)
 Add to MetaCart
Abstract. Extending Gödel’s Dialectica interpretation, we provide a functional interpretation of classical theories of positive arithmetic inductive definitions, reducing them to theories of finitetype functionals defined using transfinite recursion on wellfounded trees. 1.
A realizability interpretation for classical arithmetic
 In Buss, Hájek, and Pudlák eds., Logic colloquium ’98, AK Peters, 57–90
, 2000
"... Summary. A constructive realizablity interpretation for classical arithmetic is presented, enabling one to extract witnessing terms from proofs of Σ1 sentences. The interpretation is shown to coincide with modified realizability, under a novel translation of classical logic to intuitionistic logic, ..."
Abstract

Cited by 5 (4 self)
 Add to MetaCart
Summary. A constructive realizablity interpretation for classical arithmetic is presented, enabling one to extract witnessing terms from proofs of Σ1 sentences. The interpretation is shown to coincide with modified realizability, under a novel translation of classical logic to intuitionistic logic, followed by the FriedmanDragalin translation. On the other hand, a natural set of reductions for classical arithmetic is shown to be compatible with the normalization of the realizing term, implying that certain strategies for eliminating cuts and extracting a witness from the proof of a Σ1 sentence are insensitive to the order in which reductions are applied. 1
The metamathematics of ergodic theory
 THE ANNALS OF PURE AND APPLIED LOGIC
, 2009
"... The metamathematical tradition, tracing back to Hilbert, employs syntactic modeling to study the methods of contemporary mathematics. A central goal has been, in particular, to explore the extent to which infinitary methods can be understood in computational or otherwise explicit terms. Ergodic theo ..."
Abstract

Cited by 5 (1 self)
 Add to MetaCart
The metamathematical tradition, tracing back to Hilbert, employs syntactic modeling to study the methods of contemporary mathematics. A central goal has been, in particular, to explore the extent to which infinitary methods can be understood in computational or otherwise explicit terms. Ergodic theory provides rich opportunities for such analysis. Although the field has its origins in seventeenth century dynamics and nineteenth century statistical mechanics, it employs infinitary, nonconstructive, and structural methods that are characteristically modern. At the same time, computational concerns and recent applications to combinatorics and number theory force us to reconsider the constructive character of the theory and its methods. This paper surveys some recent contributions to the metamathematical study of ergodic theory, focusing on the mean and pointwise ergodic theorems and the Furstenberg structure theorem for measure preserving systems. In particular, I characterize the extent to which these theorems are nonconstructive, and explain how prooftheoretic methods can be used to locate their “constructive content.”
The computational content of classical arithmetic ∗
, 2009
"... Dedicated to Grigori Mints in honor of his seventieth birthday. Almost from the inception of Hilbert’s program, foundational and structural efforts in proof theory have been directed towards the goal of clarifying the computational content of modern mathematical methods. This essay surveys various m ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
Dedicated to Grigori Mints in honor of his seventieth birthday. Almost from the inception of Hilbert’s program, foundational and structural efforts in proof theory have been directed towards the goal of clarifying the computational content of modern mathematical methods. This essay surveys various methods of extracting computational information from proofs in classical firstorder arithmetic, and reflects on some of the relationships between them. Variants of the GödelGentzen doublenegation translation, some not so well known, serve to provide canonical and efficient computational interpretations of that theory. 1
Computability and analysis: the legacy of Alan Turing
, 2012
"... For most of its history, mathematics was algorithmic in nature. The geometric claims in Euclid’s Elements fall into two distinct categories: “problems, ” which assert that a construction can be carried out to meet a given specification, and “theorems, ” which assert that some property holds of a par ..."
Abstract
 Add to MetaCart
For most of its history, mathematics was algorithmic in nature. The geometric claims in Euclid’s Elements fall into two distinct categories: “problems, ” which assert that a construction can be carried out to meet a given specification, and “theorems, ” which assert that some property holds of a particular geometric