Two Views of the Halting Problem
“Turing Machines and the Halting Problem” is the latest installment in my series on Turing machines in Decoded Science. It nears the finish line in Turing’s “race” to solve an important problem in mathematics, and explains why our computers sometimes “hang”.
The Halting Problem Came Before Actual Computers
"A Halting Problem, but Not for Turing" image by ell brown
Even before computers had been invented, mathematicians wondered about proving that an algorithm, or set of rules, would actually come to a conclusion. Alan Turing developed the idea of the “Turing machine” to explore what could, or could not, be expected from following such rules.
My article gives the background and explains two ways in which the Turing machine addresses the Halting Problem.
Promoting my “Turing Machine and Halting Problem” Article
As always, my article is mentioned in my Xanga blog (”Turing’s Halting Problem“); while in my Blog of Writing, “Preview of Turing and the Halting Problem” offers a writing tip about choosing pictures to illustrate online articles.
Professional Writing by DeHaan Services
DeHaan Services writes web site or advertising copy for clients. Our skills are demonstrated in articles in Decoded Science, Environmental Graffiti, Squidoo and Suite 101. That’s why we highlight articles on this blog page.
To only see our Toronto events or fitness, please click on the appropriate category in the “Categories” section at the bottom of the right-hand margin.
Thank you for reading this promotion for my article about the Turing machine’s approach to the Halting Problem.
All contents copyright © 2010-2013 by Michael F. DeHaan and 