Interpretability in Robinson's Q
Fernando A.F. Ferreira, Gilda Ferreira · Bulletin of Symbolic Logic · 2013
Abstract Edward Nelson published in 1986 a book defending an extreme formalist view of mathematics according to which there is animpassable barrierin the totality of exponentiation. On the positive side, Nelson embarks on a program of investigating how much mathematics can be interpreted in Raphael Robinson's theory of arithmetic . In the shadow of this program, some very nice logical investigations and results were produced by a number of people, not only regarding what can be interpreted in but also what cannot be so interpreted. We explain some of these results and rely on them to discuss Nelson's position.