Bounded functional interpretation

Annals of Pure and Applied Logic

Volumn 135, Issue 1-3, 2005, Pages 73-112

  Ferreira, Fernando ^a   Oliva, Paulo ^b  

^a UNIVERSITY OF LISBON   (Portugal)

^b AARHUS UNIVERSITY   (Denmark)

Author keywords

Functional interpretation; Intuitionism; Majorizability; Proof mining; Proof theory

Indexed keywords

EID: 22344445122     PISSN: 01680072     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apal.2004.11.001     Document Type: Article

References (38)

1. J. Avigad S. Feferman Gödel's functional ("Dialectica") interpretation in: S.R. Buss (Ed.) Handbook of Proof Theory Studies in Logic and the Foundations of Mathematics vol. 137 1998 North-Holland, Amsterdam 337-405
2. M. Bezem Strongly majorizable functionals of finite type: A model for bar recursion containing discontinuous functionals The Journal of Symbolic Logic 50 1985 652-660
3. E. Bishop Schizophrenia in contemporary mathematics Errett Bishop: Reflections on Him and His Research, Contemporary Mathematics 1985 American Mathematical Society 1-32
4. D.S. Bridges F. Richman Varieties of Constructive Mathematics London Mathematical Society Lecture Notes Series vol. 97 1987 Cambridge University Press
5. M. Dummett Elements of Intuitionism 2nd edition Oxford Logic Guides vol. 39 2000 Oxford University Press
6. S. Feferman Theories of finite type related to mathematical practice in: J. Barwise (Ed.) Handbook of Mathematical Logic 1977 North-Holland, Amsterdam 913-972
7. F. Ferreira A feasible theory for analysis The Journal of Symbolic Logic 59 1994 1001-1011
8. H. Friedman Systems of second order arithmetic with restricted induction, I, II (abstracts) The Journal of Symbolic Logic 41 1976 557-559
9. K. Gödel Über eine bisher noch nicht benützte Erweiterung des finiten Standpunktes Dialectica 12 1958 280-287
10. A. Grzegorczyk Some classes of recursive functions Rozprawy Matematyczne 4 1953 46
11. W.A. Howard Hereditarily majorizable functionals of finite type in: A.S. Troelstra (Ed.) Metamathematical Investigation of Intuitionistic Arithmetic and Analysis Lecture Notes in Mathematics vol. 344 1973 Springer Berlin 454-461
12. S.C. Kleene Recursive functionals and quantifiers of finite types I Transactions of the American Mathematical Society 91 1959 1-52
13. U. Kohlenbach Some logical metatheorems with applications in functional analysis Transactions of the American Mathematical Society 357 1 2005 89-128
14. U. Kohlenbach Effective bounds from ineffective proofs in analysis: An application of functional interpretation and majorization The Journal of Symbolic Logic 57 1992 1239-1273
15. U. Kohlenbach Pointwise hereditary majorization and some applications Archive for Mathematical Logic 31 1992 227-241
16. U. Kohlenbach Effective moduli from ineffective uniqueness proofs. An unwinding of de La Vallée Poussin's proof for Chebycheff approximation Annals of Pure and Applied Logic 64 1993 27-94
17. U. Kohlenbach, Real growth in standard parts of analysis, Habilitationsschrift, Frankfurt, pp. xv+166, 1995
18. U. Kohlenbach Analysing proofs in analysis in: W. Hodges M. Hyland C. Steinhorn J. Truss (Eds.) Logic: From Foundations to Applications European Logic Colloquium, Keele, 1993 1996 Oxford University Press 225-260
19. U. Kohlenbach Mathematically strong subsystems of analysis with low rate of growth of provably recursive functionals Archive for Mathematical Logic 36 1996 31-71
20. U. Kohlenbach Proof theory and computational analysis in: A. Edalat A. Jung K. Keimel M. Kwiatkowska (Eds.) Electronic Notes in Theoretical Computer Science vol. 13 1998 Elsevier Amsterdam (electronic)
21. U. Kohlenbach Relative constructivity The Journal of Symbolic Logic 63 1998 1218-1238
22. U. Kohlenbach The use of a logical principle of uniform boundedness in analysis in: A. Cantini E. Casari P. Minari (Eds.) Logic and Foundations of Mathematics Synthese Library vol. 280 1999 Kluwer Academic Publishers Dordrecht 93-106
23. U. Kohlenbach A note on Spector's quantifier-free extensionality rule Archive for Mathematical Logic 40 2001 89-92
24. U. Kohlenbach A quantitative version of a theorem due to Borwein-Reich-Shafrir Numerical Functional Analysis and Optimization 22 2001 641-656
25. U. Kohlenbach Foundational and mathematical uses of higher types in: W. Sieg (Ed.) Reflections on the Foundations of Mathematics: Essay in Honor of Solomon Feferman Lecture Notes in Logic vol. 15 2002 A.K. Peters, Ltd. 92-116
26. U. Kohlenbach On uniform weak König's lemma Annals of Pure and Applied Logic 114 2002 103-116
27. U. Kohlenbach P. Oliva Proof mining: A systematic way of analysing proofs in mathematics Proceedings of the Steklov Institute of Mathematics 242 2003 136-164
28. 1-approximation Annals of Pure and Applied Logic 121 2003 1-38
29. S. Kuroda Intuitionistische Untersuchungen der formalistischen Logik Nagoya Mathematical Journal 3 1951 35-47
30. H. Luckhardt Extensional Gödel Functional Interpretation: A Consistency Proof of Classical Analysis Lecture Notes in Mathematics vol. 306 1973 Springer Berlin
31. P. Oliva Polynomial-time algorithms from ineffective proofs Proc. of the Eighteenth Annual IEEE Symposium on Logic in Computer Science LICS'03 2003 IEEE Press 128-137
32. R. Parikh Existence and feasibility in arithmetic The Journal of Symbolic Logic 36 1971 494-508
33. C. Parsons On n-quantifier induction The Journal of Symbolic Logic 37 1972 466-482
34. S.G. Simpson Subsystems of Second Order Arithmetic Perspectives in Mathematical Logic 1999 Springer Berlin
35. C. Spector Provably recursive functionals of analysis: A consistency proof of analysis by an extension of principles in current intuitionistic mathematics in: F.D.E. Dekker (Ed.) Recursive Function Theory: Proc. Symposia in Pure Mathematics vol. 5 1962 American Mathematical Society Providence, RI 1-27
36. A.S. Troelstra Introductory note to 1958 and 1972 in: S. Feferman (Ed.) Kurt Gödel Collected Works vol. II 1990 Oxford University Press New York 217-241
37. A.S. Troelstra (Ed.) Metamathematical Investigation of Intuitionistic Arithmetic and Analysis Lecture Notes in Mathematics vol. 344 1973 Springer Berlin
38. M. Yasugi Intuitionistic analysis and Gödel's interpretation Journal of the Mathematical Society of Japan 15 1963 101-112