News for hackers. Stuff that matters.
Re:New math book rescues landmark topology proof by moomin on Monday September 13, 2021 @07:21AM (#28510068)
Arguably the halting problem is just a subset of Godel where every theorem is "This does or does not halt". Someone's written a paper going the other way: https://www.andrew.cmu.edu/user/avigad/Teaching/halting.pdf

The crucial trick is that you can plug in an entry as data to another "program/theorem". This is extremely interesting, because there are limited logics and limited computation models where Godel and the Halting Problem do not apply.

Not so sure about the diagonal argument.

There are no comments on this comment yet.