News for hackers. Stuff that matters.
Re:“The Imitation Game” and Alan Turing’s Real Contribution ... by svantana on Thursday December 11, 2014 @03:00PM (#8736755)
Halting has nothing to do with being bug-free -- lots of buggy programs halt, and some obviously bug-free programs may not halt (e.g. a brute force search to determine Goldbach's conjecture)
Re:“The Imitation Game” and Alan Turing’s Real Contribution ... by j2kun on Thursday December 11, 2014 @05:16PM (#8737361)
Of course it does: checking for halting reduces to checking for bug-freeness. See the other comment in this thread.