| ▲ | oulipo2 an hour ago | |
Halting problem concerns decidability, not completeness | ||
| ▲ | Maxatar an hour ago | parent [-] | |
Sure but that's fairly pedantic. You can derive Godel's first incompleteness theorems strictly as a consequence of undecidability of the halting problem. | ||