3 ms·
The answer to at least one of these is "Yes, it solves the halting problem." This may be a semantic issue, where the author is asking if it accurately predicts
by daveguy 4y ago
The answer to at least one of these is "Yes, it solves the halting problem."
This may be a semantic issue, where the author is asking if it accurately predicts halting for a single input.
But that is not the definition of the "halting problem".
The format is effective and interesting. But it does need some edits/clarifications.
- pseudoramble 4y agoYeah this really threw me off too. I kept saying no it didn’t solve the halting problem thinking of the more generalized version, not that particular case. Eventually I got it, but not right away!