Sujet : Re: Final Statement on the Halting Problem
De : richard (at) *nospam* damon-family.org (Richard Damon)
Groupes : comp.theoryDate : 15. Jun 2025, 19:23:36
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <e0695425cda6fd1733cee78d9a02280e5f56fe96@i2pn2.org>
References : 1
User-Agent : Mozilla Thunderbird
On 6/15/25 9:55 AM, Mr Flibble wrote:
The halting problem as defined ignores recursive self reference focusing
on the paradox instead, I would argue the recursive self reference leads
to infinite regress in the definition of the problem thus creating a
category error making the problem definition itself ill-formed.
/Flibble
But there is no recursive self-reference in the halting problem.
You only get that recursion when you assume that there exists a program that can solve it, which is what shows that there is not computation that can solve the halting problem.
You have just fallen for Peter Olcotts deceptive strawman definition of the halting problem, because you don't really understand what you are talking about.