Finitism and primitive recursive arithmetic

martdowd at aol.com martdowd at aol.com
Thu Dec 16 20:14:52 EST 2021


FOM:
Joe Shipman wrote:   Did Hilbert or his collaborators ever explicitly either accept or reject the claim that Ackerman’s function was finitistic?
This has been a longstanding debate in the history of the subject.
  Lieber Herr Bernays!, Lieber Herr Gödel!
  Gödel on finitism, constructivity and Hilbert's program  https://math.stanford.edu/~feferman/papers/bernays.pdfby Solomon Feferman is a good reference.  He includes the following quote from Godel in 1969:
In order to eliminate the quantifiers ...one would use a nested recursion... But nested recursions are not finitary in Hilbert’s sense (i.e. not intuitive) ... Or don’t you believe that? (CW IV, p. 271)
Martin Dowd
-------------- next part --------------
An HTML attachment was scrubbed...
URL: </pipermail/fom/attachments/20211217/214be180/attachment.html>


More information about the FOM mailing list