Re:The Halting Problem Is Decidable on a Set of Asymptotic P...
by SideQuark on Sunday May 28, 2023 @10:19PM
(#36109871)
No you won't. Pick any finite time you will check. It may not stop by then, yet may stop later. So ahead of time, even if the program will stop, you cannot make a plan to learn that in finite time. You're stuck letting run possibly forever, because at each finite time you still cannot answer yes or no. Only if you've waited long enough, which can be arbitrarily far out, and it stops, can you answer.
[ Parent
| on HN ]