3 ms·
This article is attacking a straw man. The reason why the halting problem is of minor importance for pragmatically minded programmers has nothing to do with ma
by User23 2y ago
This article is attacking a straw man.
The reason why the halting problem is of minor importance for pragmatically minded programmers has nothing to do with machine memory size. It's of minor importance because while it's intractably hard to prove an arbitrary program has some desired properties, it's considerably and practically easier to reliably construct a program with said properties. That problem of program construction is what we as programmers are trained and paid to do, and overall we do an adequate job of it.
- MattPalmer1086 2y agoYou're missing the point of the article. It's showing that if the halting problem was decidable, lots of other things would also be possible (such as trivially proving various mathematical conjectures). It really has nothing much to do with what programmers do for their day job.