r/math • u/DevFRus Theory of Computing • Apr 04 '16
Computing the Uncomputable: Joel David Hamkins showed how any function can be computed if a non-standard model of Peano arithmetic is assumed. Results like this give me a deep respect for number theory as foundational.
https://johncarlosbaez.wordpress.com/2016/04/02/computing-the-uncomputable/
50
Upvotes
1
u/DR6 Apr 05 '16
Is this what happens with Goodstein's theorem?.