Unbounded storage – how much?

The Annotated Turing: A Guided Tour Through Alan Turing’s Historic Paper On Computability And The Turing Machine by Charles Petzold

This is a very interesting book that sets the historical context of Turing’s work, and then goes through his famous paper, taking the various paragraphs and explaining them. After covering the paper, the author also goes through the work that directly followed it.

These Turing machines aren’t quite the same design that you see in Computer Science courses. Like all great proofs, the initial idea and proof steps got reworked, simplified and tidied by various other contributors. It’s still an interesting read though, and it’s good good to see what Turing’s original contribution looked like.

This entry was posted in Books. Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s