Finitism and primitive recursive arithmetic

Lawrence Paulson lp15 at cam.ac.uk
Sun Dec 12 17:02:43 EST 2021


On 10 Dec 2021, at 15:24, martdowd at aol.com wrote:
> 
> One can argue that Ackermann's function if finitist because there is a "self-evident" proof that the recursion terminates.  Here's an interesting paper on the subject, by Lawrence Paulson:
>   https://www.cl.cam.ac.uk/~lp15/papers/Formath/Ackermann.pdf
> 
> Martin Dowd

Thanks for that mention. More self-contained versions of this paper are available:

https://doi.org/10.1017/bsl.2021.47
https://arxiv.org/abs/2104.11157

It’s accepted to the Bulletin of Symbolic Logic.

Larry Paulson





More information about the FOM mailing list