Very big numbers like Graham’s Number are often expressed with lengthy, clumsy, semi formal explanations. But it’s concise and convenient to express such numbers precisely in the pure lambda calculus, using Church numerals. Starting with Knuth’s up-arrow, if we define fn,a(b) = a↑nb, then f0,a(b) = ab and fn+1,a(b) = fn,ab(1). From this we get thatContinue reading “Lambda calculus and Graham’s number”

# Author Archives: Paul Crowley

## Welcome to my new blog!

When I first went to set up a blog, I wanted something I had the option of hacking on myself, based on a decent programming language and decent toolkit. Being a Pythonista, I looked for something Django based, and settled on Byteflow. I set it up and started blogging. This turns out to have beenContinue reading “Welcome to my new blog!”