PCPlus 326: Turing and his machines

In August last year, I read Alan Turing: The Enigma by Andrew Hodges, which turned out to be an excellent biography of Alan Turing, especially so since 2012 was the centenary of his birth (I’d bought the Centenary Edition). Hodges is a mathematician and I certainly appreciated the way he described Turing’s inventions and mathematical insights. Despite (or in spite of) that, Hodges detailed Turing’s life and death in great detail, without causing the reader to flag and get bored. The description of the war years were extremely interesting, and the book contains the best account of the cracking of the Enigma Machine I have read anywhere. And, as always, whenever I read about Turing’s final days, I get angry at the mores and laws of the 50s (which, if you think about it, is a bit futile: it was what it was).

PCPlus logoSo, what better way for me to (a) celebrate Turing’s impact on the burgeoning computer world, and (b) commemorate the demise of PCPlus than to write a brief biography and a description of Turing’s greatest abstract invention: his machines and how he used them to prove Hilbert’s Entscheidungsproblem or decision problem.

(Note: back when I wrote about my previous article, I said I never received the PDF copy of my final article for PCPlus. Turns out, all I had to do was ask for it. So here it is.)

This article first appeared in issue 326, October 2012.

You can read the PDF here.

(I used to write a monthly column for PCPlus, a computer news-views-n-reviews magazine in the UK, which sadly is no longer published. The column was called Theory Workshop and appeared in the Make It section of the magazine. When I signed up, my editor and the magazine were gracious enough to allow me to reprint the articles here after say a year or so.)

Now playing:
Pet Shop Boys - Minimal (Radio Edit)
(from Minimal Maxi CD)

Loading similar posts...   Loading links to posts on similar topics...

1 Response

#1 James said...
07-Oct-13 7:38 AM


Great article, thanks for sharing both it and the sentiments therein. I fight the air when I think of how Turing was treated.

Leave a response

Note: some MarkDown is allowed, but HTML is not. Expand to show what's available.

  •  Emphasize with italics: surround word with underscores _emphasis_
  •  Emphasize strongly: surround word with double-asterisks **strong**
  •  Link: surround text with square brackets, url with parentheses [text](url)
  •  Inline code: surround text with backticks `IEnumerable`
  •  Unordered list: start each line with an asterisk, space * an item
  •  Ordered list: start each line with a digit, period, space 1. an item
  •  Insert code block: start each line with four spaces
  •  Insert blockquote: start each line with right-angle-bracket, space > Now is the time...
Preview of response