10 ms·
Correct, not all programs suffer from the Halting Problem.
by m12k 6y ago
Correct, not all programs suffer from the Halting Problem.
- arc0 6y agoI think that's kind of a malformed sentence. Programs themselves do not suffer or not suffer from the halting problem, it is only a problem when considering the space of all programs.
- andi999 6y agoI also think some programs can suffer from the halting problem. I mentioned above properties of the decimal reprensentation of pi (like is 123456 in pi)
- domnomnom 6y agoIt's not malformed, it's just incorrect. Additionally, the halting problem is about provability. That sort of imprecision of language needs qualifiers at least.