RUS  ENG
Full version
JOURNALS // Trudy Matematicheskogo Instituta imeni V.A. Steklova // Archive

Trudy Mat. Inst. Steklova, 2003 Volume 242, Pages 147–175 (Mi tm413)

This article is cited in 39 papers

Proof Mining: A Systematic Way of Analyzing Proofs in Mathematics

U. Kohlenbach, P. Oliva

University of Aarhus

Abstract: Proof mining is the process of logically analyzing proofs in mathematics with the aim of obtaining new information. In this survey paper, we discuss, by means of examples from mathematics, some of the main techniques used in proof mining. We show that these techniques apply not only to proofs based on classical logic but also to proofs that involve noneffective principles such as the attainment of the infimum of $f\in C[0,1]$ and the convergence for bounded monotone sequences of reals. We also report on recent case studies in approximation theory and fixed point theory where new results were obtained.

UDC: 510.6

Received in June 2002

Language: English


 English version:
Proceedings of the Steklov Institute of Mathematics, 2003, 242, 136–164

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024