Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
Halting Problem == Russell’s Paradox? (kevmod.com)
3 points by kmod on Oct 15, 2022 | hide | past | favorite | 2 comments


Is a (set-theory based) program which predicts its own halting outcome (and then does the opposite) able to predict its own halting outcome correctly?


Well that was short and quite interesting, I’m looking forward to their follow up posts.




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

Search: