Re: A much shorter proof that the Halting Problem is a category error.

Liste des GroupesRevenir à theory 
Sujet : Re: A much shorter proof that the Halting Problem is a category error.
De : mikko.levanto (at) *nospam* iki.fi (Mikko)
Groupes : comp.theory
Date : 29. Oct 2025, 11:04:48
Autres entêtes
Organisation : -
Message-ID : <10dsos0$2qitp$1@dont-email.me>
References : 1 2 3 4 5
User-Agent : Unison/2.2
On 2025-10-28 14:56:16 +0000, olcott said:

On 10/28/2025 4:18 AM, Mikko wrote:
On 2025-10-27 13:47:17 +0000, olcott said:
 
On 10/27/2025 4:39 AM, Mikko wrote:
On 2025-10-26 14:46:33 +0000, olcott said:
 
Summary of the key point:
 
The halting problem's self-referential construction creates two distinct computational entities:
 The halting problem does refer itself nor requires that any entity
should refer to itself. At most the descriptions of the program and
can be seen as references to the program and input asked about, and
some formulations of the problem don't mention even that. The program
asked about does not refer to anything outside itself and the input
asked about. No semantics of the input asked about is relevant fo the
halting problem so in that context nothing in the input refers to
anything.
 
Input (DD-as-simulated-by-HHH): Shows non-halting behavior - recursive pattern that HHH correctly identifies
Non-input (DD-as-directly-executed): Halts because HHH returns 0
 Not relevant to the halting problem,
 Saying that the halting problem proof counter-example
input is not relevant to the halting problem is dishonest.
 More importantly, an attempt of a straw man deception dishonest.
Less importantly, an attempt to distract with an irrelevancy is
dishonest, too.
 
 int D()
{
   int Halt_Status = H(D);
   if (Halt_Status)
     HERE: goto HERE;
   return Halt_Status;
}
 H simulates D
that calls H(D) to simulate D
that calls H(D) to simulate D
that calls H(D) to simulate D
that calls H(D) to simulate D
that calls H(D) to simulate D
until H sees this repeating pattern.
 When simulating halt decider H is reporting on the
behavior that its input specifies then H is correct
to reject D as non-halting.
 Deciders only compute a mapping from their actual
inputs. Computing the mapping from non-inputs is
outside of the scope of Turing machines.
Nice to see that you don't disagree.
--
Mikko

Date Sujet#  Auteur
26 Oct 25 * A much shorter proof that the Halting Problem is a category error.34olcott
26 Oct 25 +* Re: A much shorter proof that the Halting Problem is a category error.8Alan Mackenzie
26 Oct 25 i+* Re: A much shorter proof that the Halting Problem is a category error.5Kaz Kylheku
26 Oct 25 ii+* Re: A much shorter proof that the Halting Problem is a category error.2olcott
26 Oct 25 iii`- Re: A much shorter proof that the Halting Problem is a category error.1Kaz Kylheku
26 Oct 25 ii+- Re: A much shorter proof that the Halting Problem is a category error.1Kaz Kylheku
26 Oct 25 ii`- Re: A much shorter proof that the Halting Problem is a category error.1Tristan Wibberley
26 Oct 25 i`* Re: A much shorter proof that the Halting Problem is a category error.2olcott
28 Oct 25 i `- Re: A much shorter proof that the Halting Problem is a category error.1joes
26 Oct 25 +- Re: A much shorter proof that the Halting Problem is a category error.1Kaz Kylheku
26 Oct 25 +- Re: A much shorter proof that the Halting Problem is a category error.1Kaz Kylheku
26 Oct 25 +- Re: A much shorter proof that the Halting Problem is a category error.1Tristan Wibberley
26 Oct 25 +- Re: A much shorter proof that the Halting Problem is a category error.1Kaz Kylheku
27 Oct 25 `* Re: A much shorter proof that the Halting Problem is a category error.21Mikko
27 Oct 25  `* Re: A much shorter proof that the Halting Problem is a category error.20olcott
27 Oct 25   +* Re: A much shorter proof that the Halting Problem is a category error.2Tristan Wibberley
27 Oct 25   i`- Re: A much shorter proof that the Halting Problem is a category error.1olcott
28 Oct 25   `* Re: A much shorter proof that the Halting Problem is a category error.17Mikko
28 Oct 25    `* Re: A much shorter proof that the Halting Problem is a category error.16olcott
29 Oct 25     `* Re: A much shorter proof that the Halting Problem is a category error.15Mikko
29 Oct 25      `* Re: A much shorter proof that the Halting Problem is a category error.14olcott
29 Oct 25       +* Re: A much shorter proof that the Halting Problem is a category error.4Chris M. Thomasson
29 Oct 25       i`* Re: A much shorter proof that the Halting Problem is a category error.3dart200
29 Oct 25       i +- Re: A much shorter proof that the Halting Problem is a category error.1Chris M. Thomasson
29 Oct 25       i `- Re: A much shorter proof that the Halting Problem is a category error.1Chris M. Thomasson
30 Oct 25       `* Re: A much shorter proof that the Halting Problem is a category error.9Mikko
30 Oct 25        `* Re: A much shorter proof that the Halting Problem is a category error.8olcott
31 Oct 25         `* Re: A much shorter proof that the Halting Problem is a category error.7Mikko
31 Oct 25          `* Re: A much shorter proof that the Halting Problem is a category error.6olcott
1 Nov 25           `* Re: A much shorter proof that the Halting Problem is a category error.5Mikko
1 Nov 25            `* Re: A much shorter proof that the Halting Problem is a category error.4olcott
2 Nov 25             `* Re: A much shorter proof that the Halting Problem is a category error.3Mikko
4 Nov 25              `* Re: A much shorter proof that the Halting Problem is a category error.2olcott
4 Nov 25               `- Re: A much shorter proof that the Halting Problem is a category error.1Mikko

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal