Talking about this result at a maths seminar, I realized my previous effort at this in the book is less pretty than it should be. In effect, I stupidly embedded (i) a proof that not every partial recursive function is potentially recursive in Church's sense into (ii) the proof of incompleteness. They should of course be neatly separated. So here (in under two pages) is how.
And comments or notes of typos/thinkos will be welcome!
Published on March 12, 2010 00:43