On mathematical instrumentalism
Caldon, Patrick ; Ignjatović, Aleksandar
J. Symbolic Logic, Tome 70 (2005) no. 1, p. 778-794 / Harvested from Project Euclid
In this paper we devise some technical tools for dealing with problems connected with the philosophical view usually called mathematical instrumentalism. These tools are interesting in their own right, independently of their philosophical consequences. For example, we show that even though the fragment of Peano's Arithmetic known as IΣ₁ is a conservative extension of the equational theory of Primitive Recursive Arithmetic (PRA), IΣ₁ has a super-exponential speed-up over PRA. On the other hand, theories studied in the Program of Reverse Mathematics that formalize powerful mathematical principles have only polynomial speed-up over IΣ₁.
Publié le : 2005-09-14
Classification: 
@article{1122038914,
     author = {Caldon, Patrick and Ignjatovi\'c, Aleksandar},
     title = {On mathematical instrumentalism},
     journal = {J. Symbolic Logic},
     volume = {70},
     number = {1},
     year = {2005},
     pages = { 778-794},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1122038914}
}
Caldon, Patrick; Ignjatović, Aleksandar. On mathematical instrumentalism. J. Symbolic Logic, Tome 70 (2005) no. 1, pp.  778-794. http://gdmltest.u-ga.fr/item/1122038914/