Advances in Computer Science and Engineering
Volume 10, Issue 1, Pages 31 - 60
(February 2013)
|
|
PROBLEMS WITH THE HALTING PROBLEM
Eric C. R. Hehner
|
Abstract: Either we leave the definition of the halting function incomplete, not saying its result when applied to its own program, or we suffer inconsistency. If we choose incompleteness, then we cannot require a halting program to apply to programs that invoke the halting program, and we cannot conclude that it is incomputable. If we choose inconsistency, then it makes no sense to propose a halting program. Either way, the incomputability argument is lost. |
Keywords and phrases: halting problem, computability. |
|
Number of Downloads: 305 | Number of Views: 636 |
|