Computable Numbers, 80 Years on..
There’s been rather a lot of sad news conveyed via this blog recently, so I thought that today I’d mark a happier event. Eighty years ago today (i.e. on 28th May 1936), a paper by Alan Turing arrived at the London Mathematical Society. Entitled “On Computable Numbers, with an Application to the Enstscheidungsproblem“, this was not only enormously influential but also a truly beautiful piece of work. Turing was only 23 when he wrote it. It was delivered to the London Mathematical Society about 6 months after it was submitted, i.e. in November 1936..
Here’s the first page:
The full reference is
Proc. London Math. Soc. (1937) s2-42 (1): 230-265. doi: 10.1112/plms/s2-42.1.230
You can find the full paper here. I heartily recommend reading it, it’s wonderful.Follow @telescoper