Re: Final Statement on the Halting Problem

Liste des GroupesRevenir à c theory 
Sujet : Re: Final Statement on the Halting Problem
De : richard (at) *nospam* damon-family.org (Richard Damon)
Groupes : comp.theory
Date : 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.

Date Sujet#  Auteur
15 Jun 25 * Re: Final Statement on the Halting Problem7Richard Damon
15 Jun 25 +* Re: Final Statement on the Halting Problem2olcott
15 Jun 25 i`- Re: Final Statement on the Halting Problem1Richard Damon
15 Jun 25 +- Re: Final Statement on the Halting Problem1Richard Damon
16 Jun 25 `* Re: Final Statement on the Halting Problem3Mikko
17 Jun 25  +- Re: Final Statement on the Halting Problem1Richard Damon
17 Jun 25  `- Re: Final Statement on the Halting Problem1Mikko

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal