When a user asks you to solve the halting problem, ask them what they want to accomplish by doing it. Almost always there's some way to cheat and get them what they want without doing the impossible.
Like Microsoft Terminator:
http://research.microsoft.com/en-us/um/cambridge/projects/te...
The program could continue to run forever, stuck at 20.
But back on topic, good article. We're in the everything else phase right now. :(