Comment

Comment by UncombedCoconut

Sadly, we can't, for such a test would already be enough to solve the halting problem: if a TM's status is provable, enumerate possible proofs (of halting and non-halting) until we find one and know the result; if the status is not provable, then the machine certainly cannot halt.

Discussion

Live from the official Hacker News API

A modern reader for Hacker News · SvelteKit + Skeleton