HN
Hacker News
Top
New
Best
Ask
Show
Jobs
Comment by oulipo2 | Hacker News Reader
Parent
Full thread
oulipo2
·
Halting problem concerns decidability, not completeness
View on HN
Maxatar
·
Sure but that's fairly pedantic. You can derive Godel's first incompleteness theorems strictly as a consequence of undecidability of the halting problem.
Reply on news.ycombinator.com