3 ms·
This indeed helps me! The key distinction that there is no computable function that solves the halting problem, and whether we can prove it is irrelevant, clari
by _alternator_ 1y ago
This indeed helps me! The key distinction that there is no computable function that solves the halting problem, and whether we can prove it is irrelevant, clarifies the issue. Thanks, I definitely learned something here, even if it’s obvious in retrospect.
- SAI_Peregrinus 1y agoMany of the most interesting theorems in math are obvious only in retrospect.