In
proof theory
Proof theory is a major branchAccording to , proof theory is one of four domains mathematical logic, together with model theory, axiomatic set theory, and recursion theory. consists of four corresponding parts, with part D being about "Proof The ...
, a branch of
mathematical logic
Mathematical logic is the study of Logic#Formal logic, formal logic within mathematics. Major subareas include model theory, proof theory, set theory, and recursion theory (also known as computability theory). Research in mathematical logic com ...
, proof mining (or proof unwinding) is a research program that studies or analyzes formalized proofs, especially in
analysis
Analysis (: analyses) is the process of breaking a complex topic or substance into smaller parts in order to gain a better understanding of it. The technique has been applied in the study of mathematics and logic since before Aristotle (38 ...
, to obtain explicit bounds,
ranges or
rates of convergence from proofs that, when expressed in natural language, appear to be
nonconstructive.
[
]
This research has led to improved results in analysis obtained from the analysis of classical proofs.
References
Further reading
*
Ulrich Kohlenbach and Paulo Oliva, "Proof Mining: A systematic way of analysing proofs in mathematics", ''Proc. Steklov Inst. Math'', 242:136–164, 2003
* Paulo Oliva, "Proof Mining in Subsystems of Analysis", BRICS PhD thesi
citeseer
Proof theory
{{mathlogic-stub