3 ms·
No, the halting problem says that one cannot determine whether an _arbitrary_ program halts, while this says that one cannot build a _particular_ physical devic
by dooglius 7y ago
No, the halting problem says that one cannot determine whether an _arbitrary_ program halts, while this says that one cannot build a _particular_ physical device that is guaranteed to output in bounded time.
- Supermancho 7y ago> No, the halting problem says that one cannot determine whether an _arbitrary_ program halts While the specific definition differs, the fundamental assertion is similar. Thanks for the downvotes for what was an earnest question whoever. SMH
- deleted 7y ago[deleted]