Skip to Main content Skip to Navigation
Conference papers

In Search of the Roots of Formal Computation

Abstract : In a culmination of a long development, it was seen clearly in the early 1930s that steps of formal computation are also steps of formal deduction as defined by recursion equations and other similar principles of arithmetic. Followers of Kant’s doctrine of the synthetic a priori in arithmetic missed by a hair’s breadth the proper recursive definition of addition that appeared instead first in a book of Hermann Grassmann of 1861. A line can be followed from it to Hankel, Schröder, Dedekind, Peano, and Skolem, the last mentioned marking the birth of recursive arithmetic, a discipline firmly anchored in the foundations of mathematics by the presentation Paul Bernays made of it in his monument, the Grundlagen der Mathematik of 1934.
Document type :
Conference papers
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Thursday, October 12, 2017 - 11:21:59 AM
Last modification on : Tuesday, May 3, 2022 - 6:26:03 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Jan Von Plato. In Search of the Roots of Formal Computation. 3rd International Conference on History and Philosophy of Computing (HaPoC), Oct 2015, Pisa, Italy. pp.300-320, ⟨10.1007/978-3-319-47286-7_21⟩. ⟨hal-01615300⟩



Record views


Files downloads