hi all this eponymously named blog was started a few months after Turing centennial birthday in 2012.**[1][19]** so far there hasnt been much writing on him here except for around 2014 when the Imitation Game movie came out.**[23]** finally time to fill that (unfillable) gap some. Turings birthday passed in june and was hoping to time this post with it (its been on my “to do” pile for months now).

Turing was an inspiration to me since a teenager, mainly through the writing of Hofstadter and his remarkable books, Godel Escher Bach and Metamagical Themas (these books are near-legendary for inspiring nearly an entire generation of computer scientists…). the deep mystery of Turing machines transfixed me, and later realized it was tied with emerging research into “complexity theory”. how could such a simple yet ingenious object capture such incredible complexity, almost subsume mathematics itself? it seems a question that is still being investigated and answered and maybe at the heart of continued advances.

even at young age it also seemed to me the concept of undecidability had some kind of unfinished or provisional aspect to it, that it wasnt the complete story somehow. apparently mathematicians attacked nearly undecidable problems all the time to come up with some kind of proofs anyway. isnt this some kind of deep paradox? over the years/ decades have delved into this deep mystery myself and added some degree of awareness/ insight, but in many ways feel its still mostly unresolved. as Nietzsche said, “when you stare deeply into the abyss, the abyss stares back.”

Continue reading →