Erkenntnis 53 (1-2):63-96 (2000)
The goals of reduction andreductionism in the natural sciences are mainly explanatoryin character, while those inmathematics are primarily foundational.In contrast to global reductionistprograms which aim to reduce all ofmathematics to one supposedly ``universal'' system or foundational scheme, reductive proof theory pursues local reductions of one formal system to another which is more justified in some sense. In this direction, two specific rationales have been proposed as aims for reductive proof theory, the constructive consistency-proof rationale and the foundational reduction rationale. However, recent advances in proof theory force one to consider the viability of these rationales. Despite the genuine problems of foundational significance raised by that work, the paper concludes with a defense of reductive proof theory at a minimum as one of the principal means to lay out what rests on what in mathematics. In an extensive appendix to the paper,various reduction relations betweensystems are explained and compared, and arguments against proof-theoretic reduction as a ``good'' reducibilityrelation are taken up and rebutted.
|Keywords||Philosophy Philosophy Epistemology Ethics Logic Ontology|
|Categories||categorize this paper)|
References found in this work BETA
No references found.
Citations of this work BETA
Universes Over Frege Structures.Reinhard Kahle - 2003 - Annals of Pure and Applied Logic 119 (1-3):191-223.
Forcing for Hat Inductive Definitions in Arithmetic.Kentaro Sato - 2014 - Mathematical Logic Quarterly 60 (4-5):314-318.
Similar books and articles
Polynomial Time Operations in Explicit Mathematics.Thomas Strahm - 1997 - Journal of Symbolic Logic 62 (2):575-594.
The Proof Theory of Classical and Constructive Inductive Definitions. A 40 Year Saga, 1968-2008.Solomon Feferman - unknown
Proof Theory: A Selection of Papers From the Leeds Proof Theory Programme, 1990.Peter Aczel, Harold Simmons & S. S. Wainer (eds.) - 1992 - Cambridge University Press.
Identity-Based Reduction and Reductive Explanation.Raphael van Riel - 2010 - Philosophia Naturalis 47 (1-2):183-219.
.[author unknown] - unknown
Reductive Logic and Proof-Search: Proof Theory, Semantics, and Control.David J. Pym - 2004 - Oxford University Press.
What Rests on What? The Proof-Theoretic Analysis of Mathematics.Solomon Feferman - 1993 - In J. Czermak (ed.), Philosophy of Mathematics. Hölder-Pichler-Tempsky. pp. 1--147.
Added to index2009-01-28
Total downloads19 ( #261,648 of 2,177,962 )
Recent downloads (6 months)1 ( #316,663 of 2,177,962 )
How can I increase my downloads?