12 ms·
>> Look, I’m not interested in solving your silly math problems. You said I exist, so while I don’t know if this function is true or not, I know I can figure it
by Someone 5y ago
>> Look, I’m not interested in solving your silly math problems. You said I exist, so while I don’t know if this function is true or not, I know I can figure it out and give you a yes or no answer.
> That is a perfectly acceptable response.
No, it isn’t. Not all problems are decidable (https://en.wikipedia.org/wiki/Undecidable_problem https://en.wikipedia.org/wiki/Undecidable_problem)
- prezjordan 5y agoThat’s what the very next section is about
- anyfoo 5y agoYep. The halting problem is semi-decidable, and this article showed a whole lot of “semi”. And an undecided one even, because Collatz is unproven (so we don’t actually know if that example really always works, and it may not be provable).