Re: Turing completeness of the functional paradigm?



Babylonian wrote:
PA does not define a unique notion of natural numbers. No formalism
ever will.

By 'formalism' do you mean 'first order'? Because there are certainly sets of axioms which uniquely define the natural numbers: the second order Peano axioms do this. .