Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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.


Many of the most interesting theorems in math are obvious only in retrospect.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: