He was born July 25, 1926, a few days after Max Born sent his paper Zur Quantenmechanik der Stoßvorgänge for publication in the journal Zeitschrift für Physik . 37:53 To my shame I never bothered to look up the proof of why Ackermann-Péter function A(m,n) is not Primitive Recursive. I guessed it would be something complicated arguing about how A is implicit in the recursion parameter, i.e. that you need higher-order primitive recursion to represent function exponentiation f^(A(m,n)) meaning the function f applied A(m,n) times, ... but it uses an argument about the size of the partial sums of successive terms, .... See PlanetMath: Ackermann function is not primitive recursive . See also this ProofWiki proof which is the same. More interesting is Larry Paulson's Ackermann's Function in Iterative Form: A Proof Assistant Experiment which he wrote whilst I was living in Chiapas, Mexico, begging at the traffic lights for my bus fare to Tijuana. 1:05:06 S...