Re: The halting problem is self-contradictory

Liste des GroupesRevenir à theory 
Sujet : Re: The halting problem is self-contradictory
De : mikko.levanto (at) *nospam* iki.fi (Mikko)
Groupes : comp.theory
Date : 17. Oct 2025, 09:54:58
Autres entêtes
Organisation : -
Message-ID : <10ct092$vrdk$1@dont-email.me>
References : 1 2 3 4 5
User-Agent : Unison/2.2
On 2025-10-16 13:34:39 +0000, olcott said:

On 10/16/2025 4:21 AM, Mikko wrote:
On 2025-10-15 12:30:12 +0000, olcott said:
 
On 10/15/2025 4:15 AM, Mikko wrote:
On 2025-10-15 02:17:50 +0000, olcott said:
 
5. In short
 The halting problem as usually formalized is syntactically consistent only because it pretends that U(p) is well-defined for every p.
 The halting problem does not pretend anything about U(p). It does not
even mention U(p).
 It semantically entails U(p)
 A problem does not entail anything, semantically or otherwise.
The words "ptoblem" and "entail" are semantically incompatible.
Note: no counter argument to this.

It requires every decider H to report on the behavior
of UTM(p). When p calls H then the behavior of UTM(p)
is outside of the domain of H.
 No, it does not. But a decider that does not answer as required
by the halting problem is not a nalting decider.
Note: no counter argument to this.

 
When in fact they are not, thus a break from reality.
 That does not make sense. What "they" and what they are not?
 
The halting problem stipulates that they are in the
same domain. Correct semantic entailment proves that
they are not.
 The halting problem does not stipulate. It asks for a method to
answer all questions that ask about a Turing machine and an
input that can be given to it whether the Turing machine halts.
Note: no counter argument to this.

HHH(DD)==0 and HHH1(DD)==1 proves this when the ultimate
measure of the behavior that the input specifies is
the simulation of its input by its decider according to
the semantics of its language.
 No, it does not. It only proves that one of them gives the wrong
answer and the other the right one.
Note: no counter argument to this.

<Input to LLM systems>
Please think this all the way through without making any guesses
 Simulating Termination Analyzer HHH correctly simulates its input until:
(a) Detects a non-terminating behavior pattern: abort simulation and return 0.
(b) Simulated input reaches its simulated "return" statement: return 1.
(c) If HHH must abort its simulation to prevent its own non-termination
      then HHH is correct to abort this simulation and return 0.
 typedef int (*ptr)();
int HHH(ptr P);
 int DD()
{
   int Halt_Status = HHH(DD);
   if (Halt_Status)
     HERE: goto HERE;
   return Halt_Status;
}
 int main()
{
   HHH(DD);
}
 What value should HHH(DD) correctly return?
</Input to LLM systems>
 The key element of my whole proof is the behavior
of the input to HHH(DD) within the semantics of the
C programming language.
 The LLM systems are smart enough to not conflate
two different things together and not bother to
notice this is mistake.
 The first couple of pages of my ChatGPT dialogue
handles this aspect quite well.
 ChatGPT is 67-fold smarter than it was one year ago.
It can not keep track of all of the details of very
long inference chains. 200,000 words this year and
only 3,000 words one year ago.
 The Halting Problem is Incoherent
https://www.researchgate.net/publication/396510896_The_Halting_Problem_is_Incoherent 
Nothing in the above message denies what I said above. Nothing
there proves anything else, either.
--
Mikko

Date Sujet#  Auteur
15 Oct 25 * The halting problem is self-contradictory126olcott
15 Oct 25 +* Re: The halting problem is self-contradictory62Kaz Kylheku
15 Oct 25 i+* Re: The halting problem is self-contradictory53olcott
15 Oct 25 ii+* Re: The halting problem is self-contradictory51Kaz Kylheku
15 Oct 25 iii+* Re: The halting problem is self-contradictory31olcott
15 Oct 25 iiii`* Re: The halting problem is self-contradictory30Kaz Kylheku
15 Oct 25 iiii `* Re: The halting problem is self-contradictory29olcott
15 Oct 25 iiii  `* Re: The halting problem is self-contradictory28Kaz Kylheku
15 Oct 25 iiii   +* Re: The halting problem is self-contradictory12olcott
15 Oct 25 iiii   i+* Re: The halting problem is self-contradictory10Alan Mackenzie
15 Oct 25 iiii   ii`* Re: The halting problem is self-contradictory9olcott
15 Oct 25 iiii   ii +* Re: The halting problem is self-contradictory6Alan Mackenzie
15 Oct 25 iiii   ii i+* Re: The halting problem is self-contradictory4olcott
16 Oct 25 iiii   ii ii`* Re: The halting problem is self-contradictory3Kaz Kylheku
16 Oct 25 iiii   ii ii +- Re: The halting problem is self-contradictory1Richard Heathfield
16 Oct 25 iiii   ii ii `- The Halting Problem is Incoherent1olcott
15 Oct 25 iiii   ii i`- The Halting Problem is Incoherent1olcott
15 Oct 25 iiii   ii `* Re: The halting problem is self-contradictory2Kaz Kylheku
15 Oct 25 iiii   ii  `- The Halting Problem is Incoherent1olcott
15 Oct 25 iiii   i`- Re: The halting problem is self-contradictory1Kaz Kylheku
15 Oct 25 iiii   `* Re: The halting problem is self-contradictory15olcott
15 Oct 25 iiii    +- Re: The halting problem is self-contradictory1Chris M. Thomasson
15 Oct 25 iiii    `* Re: The halting problem is self-contradictory13Kaz Kylheku
15 Oct 25 iiii     `* Re: The halting problem is self-contradictory12olcott
15 Oct 25 iiii      `* Re: The halting problem is self-contradictory11olcott
16 Oct 25 iiii       `* Re: The halting problem is self-contradictory10Kaz Kylheku
16 Oct 25 iiii        `* Re: The halting problem is self-contradictory9olcott
16 Oct 25 iiii         `* Re: The halting problem is self-contradictory8olcott
16 Oct 25 iiii          +* Re: The halting problem is self-contradictory5Alan Mackenzie
16 Oct 25 iiii          i+- Re: The halting problem is self-contradictory1olcott
16 Oct 25 iiii          i`* Re: The halting problem is self-contradictory3Richard Heathfield
16 Oct 25 iiii          i +- Re: The halting problem is self-contradictory1olcott
16 Oct 25 iiii          i `- Re: The halting problem is self-contradictory1Kaz Kylheku
16 Oct 25 iiii          `* Re: The halting problem is self-contradictory2Kaz Kylheku
16 Oct 25 iiii           `- The Halting Problem is Incoherent1olcott
15 Oct 25 iii+* Re: The halting problem is self-contradictory18Dan Cross
15 Oct 25 iiii`* Re: The halting problem is self-contradictory17olcott
15 Oct 25 iiii +- Re: The halting problem is self-contradictory1tTh
15 Oct 25 iiii +- Re: The halting problem is self-contradictory1Kaz Kylheku
16 Oct 25 iiii `* Re: The halting problem is self-contradictory -- application to c/c++14Mikko
16 Oct 25 iiii  `* Re: The halting problem is self-contradictory -- application to c/c++13olcott
16 Oct 25 iiii   +- Re: The halting problem is self-contradictory -- application to c/c++1Chris M. Thomasson
17 Oct 25 iiii   `* Re: The halting problem is self-contradictory -- application to c/c++11Mikko
17 Oct 25 iiii    `* Re: The halting problem is self-contradictory -- application to c/c++10olcott
18 Oct 25 iiii     `* Re: The halting problem is self-contradictory -- application to c/c++9Mikko
18 Oct 25 iiii      `* Re: The halting problem is self-contradictory -- application to c/c++8olcott
19 Oct 25 iiii       `* Re: The halting problem is self-contradictory -- application to c/c++7Mikko
19 Oct 25 iiii        +* Re: The halting problem is self-contradictory -- application to c/c++3Richard Heathfield
19 Oct 25 iiii        i`* Re: The halting problem is self-contradictory -- application to c/c++2Mikko
19 Oct 25 iiii        i `- Re: The halting problem is self-contradictory -- application to c/c++1Richard Heathfield
19 Oct 25 iiii        +- Re: The halting problem is self-contradictory -- application to c/c++1olcott
19 Oct 25 iiii        `* Re: The halting problem is self-contradictory -- application to c/c++2Chris M. Thomasson
19 Oct 25 iiii         `- Re: The halting problem is self-contradictory -- application to c/c++1Chris M. Thomasson
15 Oct 25 iii`- Re: The halting problem is self-contradictory1olcott
16 Oct 25 ii`- Re: The halting problem is self-contradictory1Tristan Wibberley
15 Oct 25 i`* Re: The halting problem is self-contradictory8Tristan Wibberley
15 Oct 25 i `* Re: The halting problem is self-contradictory7Kaz Kylheku
16 Oct 25 i  +* The Halting Problem is Incoherent4olcott
16 Oct 25 i  i+- Re: The Halting Problem is Incoherent1Python
16 Oct 25 i  i`* Re: The Halting Problem is Incoherent2Tristan Wibberley
16 Oct 25 i  i `- Re: The Halting Problem is Incoherent1olcott
16 Oct 25 i  `* Re: The halting problem is self-contradictory2Tristan Wibberley
16 Oct 25 i   `- Re: The halting problem is self-contradictory1olcott
15 Oct 25 `* Re: The halting problem is self-contradictory63Mikko
15 Oct 25  +* Re: The halting problem is self-contradictory61olcott
16 Oct 25  i`* Re: The halting problem is self-contradictory60Mikko
16 Oct 25  i `* Re: The halting problem is self-contradictory59olcott
16 Oct 25  i  +* Re: The halting problem is self-contradictory4Kaz Kylheku
16 Oct 25  i  i`* The halting problem incoherent3olcott
17 Oct 25  i  i `* Re: The halting problem incoherent2Mikko
17 Oct 25  i  i  `- Re: The halting problem incoherent1olcott
17 Oct 25  i  `* Re: The halting problem is self-contradictory54Mikko
17 Oct 25  i   `* Re: The halting problem is self-contradictory53olcott
19 Oct 25  i    `* Re: The halting problem is self-contradictory52Mikko
19 Oct 25  i     `* Re: The halting problem is self-contradictory51olcott
19 Oct 25  i      +* Re: The halting problem is self-contradictory45joes
20 Oct 25  i      i`* Re: The halting problem is self-contradictory44olcott
20 Oct 25  i      i `* Re: The halting problem is self-contradictory43joes
20 Oct 25  i      i  `* Re: The halting problem is self-contradictory42olcott
20 Oct 25  i      i   `* Re: The halting problem is self-contradictory41joes
20 Oct 25  i      i    `* Re: The halting problem is self-contradictory40olcott
20 Oct 25  i      i     `* Re: The halting problem is self-contradictory39joes
20 Oct 25  i      i      `* Re: The halting problem is self-contradictory38olcott
20 Oct 25  i      i       +* Re: The halting problem is self-contradictory36joes
20 Oct 25  i      i       i`* Re: The halting problem is self-contradictory35olcott
20 Oct 25  i      i       i `* Re: The halting problem is self-contradictory34joes
20 Oct 25  i      i       i  `* Re: The halting problem is self-contradictory33olcott
20 Oct 25  i      i       i   `* Re: The halting problem is self-contradictory32olcott
20 Oct 25  i      i       i    +- Re: The halting problem is self-contradictory1Chris M. Thomasson
21 Oct 25  i      i       i    `* Re: The halting problem is self-contradictory30Kaz Kylheku
21 Oct 25  i      i       i     `* Re: The halting problem is self-contradictory29olcott
21 Oct 25  i      i       i      `* Re: The halting problem is self-contradictory28Kaz Kylheku
21 Oct 25  i      i       i       +* Re: The halting problem is self-contradictory24olcott
21 Oct 25  i      i       i       i`* Re: The halting problem is self-contradictory23Kaz Kylheku
21 Oct 25  i      i       i       i `* Re: The halting problem is self-contradictory22olcott
21 Oct 25  i      i       i       i  `* Re: The halting problem is self-contradictory21Kaz Kylheku
21 Oct 25  i      i       i       i   `* The Halting Problem is Incoherent20olcott
21 Oct 25  i      i       i       i    +* Re: The Halting Problem is Incoherent15dbush
21 Oct 25  i      i       i       i    i+* Re: The Halting Problem is Incoherent10olcott
21 Oct 25  i      i       i       i    ii`* Re: The Halting Problem is Incoherent9dbush
21 Oct 25  i      i       i       i    ii `* Re: The Halting Problem is Incoherent8olcott
23 Oct 25  i      i       i       i    i`* Re: The Halting Problem is Incoherent4olcott
21 Oct 25  i      i       i       i    `* Re: The Halting Problem is Incoherent4Kaz Kylheku
21 Oct 25  i      i       i       `* Re: The halting problem is self-contradictory3olcott
20 Oct 25  i      i       `- Re: The halting problem is self-contradictory1Kaz Kylheku
20 Oct 25  i      `* Re: The halting problem is self-contradictory5Mikko
15 Oct 25  `- Re: The halting problem is self-contradictory1Chris M. Thomasson

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal