Y
Hacker News
new
|
ask
|
show
|
jobs
by
svantana
4212 days ago
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)
1 comments
j2kun
4212 days ago
Of course it does: checking for halting
reduces
to checking for bug-freeness. See the other comment in this thread.
link