11 ms·
No, it cannot, that is called the halting problem.
by zAy0LfpBZLC8mAC 12y ago
No, it cannot, that is called the halting problem.
- Touche 12y agoRight, so like you said they have a reasonable cut-off for this one most likely ultra-rare situation. It's not going to be perfect but it doesn't have to be, in order to be useful.
- darkmighty 12y agoIt doesn't matter if the halting problem is solvable or not, there would exist a cut-off anyways (even if they had a super-Turing machine).