Bounded functional interpretation and feasible analysis

In this article we study applications of the bounded functional interpretation to theories of feasible arithmetic and analysis. The main results show that the novel , ( )

[1]  Stephen A. Cook,et al.  Functional interpretations of feasibly constructive arithmetic , 1989, STOC '89.

[2]  Paulo Oliva,et al.  Bounded functional interpretation , 2005, Ann. Pure Appl. Log..

[3]  Jeremy Avigad,et al.  Chapter V – Gödel’s Functional (“Dialectica”) Interpretation , 1998 .

[4]  Fernando Ferreira,et al.  A feasible theory for analysis , 1994, Journal of Symbolic Logic.

[5]  Andrea Cantini,et al.  Asymmetric Interpretations for Bounded Theories , 1996, Math. Log. Q..

[6]  Samuel R. Buss.  A conservation result concerning bounded theories and the collection axiom , 1987 .

[7]  Marc Bezem,et al.  Strongly majorizable functionals of finite type: A model for barrecursion containing discontinuous functionals , 1985, Journal of Symbolic Logic.

[8]  Ulrich Kohlenbach,et al.  Effective Moduli from Ineffective Uniqueness Proofs. An Unwinding of de La Vallée Poussin's Proof for Chebycheff Approximation , 1993, Ann. Pure Appl. Log..

[9]  S. Kuroda.  Intuitionistische Untersuchungen der formalistischen Logik , 1951, Nagoya Mathematical Journal.

[10]  F. Richman,et al.  Varieties of Constructive Mathematics: CONSTRUCTIVE ALGEBRA , 1987 .

[11]  Ulrich Kohlenbach,et al.  Mathematically strong subsystems of analysis with low rate of growth of provably recursive functionals , 1996, Arch. Math. Log..

[12]  Paulo Oliva.  Polynomial-time algorithms from ineffective proofs , 2003, 18th Annual IEEE Symposium of Logic in Computer Science, 2003. Proceedings..

[13]  A. Troelstra.  Metamathematical investigation of intuitionistic arithmetic and analysis , 1973 .

[14]  Von Kurt Gödel,et al.  ÜBER EINE BISHER NOCH NICHT BENÜTZTE ERWEITERUNG DES FINITEN STANDPUNKTES , 1958 .

[15]  Stephen G. Simpson,et al.  Polynomial time computable arithmetic and conservative extensions , 1988 .

[16]  Fernando Ferreira,et al.  Groundwork for weak analysis , 2002, Journal of Symbolic Logic.

[17]  Ulrich Kohlenbach,et al.  Effective bounds from ineffective proofs in analysis: An application of functional interpretation and majorization , 1992, Journal of Symbolic Logic.

[18]  H. Luckhardt.  Extensional Godel functional interpretation;: A consistency proof of classical analysis , 1973 .

[19]  Ludomir Newelski,et al.  Logic Colloquium 2005 (Lecture Notes in Logic) , 2007 .

[20]  Rohit Parikh,et al.  Existence and feasibility in arithmetic , 1971, Journal of Symbolic Logic.