Deutsch   English   Français   Italiano  
<49f9dd439d01ac56217e009870ee94417854c1e2.camel@gmail.com>

View for Bookmarking (what is this?)
Look up another Usenet article

Path: nntp.eternal-september.org!news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail
From: wij <wyniijj5@gmail.com>
Newsgroups: comp.theory
Subject: Re: Four Chatbots figure out on their own without prompting that
 HHH(DDD)==0
Date: Sun, 20 Jul 2025 04:14:05 +0800
Organization: A noiseless patient Spider
Lines: 104
Message-ID: <49f9dd439d01ac56217e009870ee94417854c1e2.camel@gmail.com>
References: <105bdps$1g61u$1@dont-email.me> <105c0lk$1k7ip$1@dont-email.me>
	 <105c22v$1k9r9$3@dont-email.me> <105c5rt$1l4j7$1@dont-email.me>
	 <105cddu$1r7mi$1@dont-email.me>
	 <35481692c9b805cd713086659451ee8a456d3d16@i2pn2.org>
	 <105gase$2pk90$3@dont-email.me>
	 <4750857dbcb68380c00c2cc2752cf3371ef6ae02@i2pn2.org>
	 <105gr3s$2t8jc$1@dont-email.me>
	 <76de7d874ac75cb915c86b297191c6ed4fbedfdf.camel@gmail.com>
	 <105gsoi$2tpa1$1@dont-email.me>
	 <17740847a5bfd02e85e6719fee698afe69be5384.camel@gmail.com>
	 <105gtiv$2tpa1$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Injection-Date: Sat, 19 Jul 2025 20:14:06 +0000 (UTC)
Injection-Info: dont-email.me; posting-host="eabeac0669f23acf6cbdc7d58d3ba27b";
	logging-data="2658218"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1/MP+BppHnq2QK4blCp0dnj"
User-Agent: Evolution 3.56.2 (3.56.2-1.fc42)
Cancel-Lock: sha1:LEpYrL6vWuhk0x4NSDzxNizx3yM=
In-Reply-To: <105gtiv$2tpa1$3@dont-email.me>

On Sat, 2025-07-19 at 15:01 -0500, olcott wrote:
> On 7/19/2025 2:59 PM, wij wrote:
> > On Sat, 2025-07-19 at 14:47 -0500, olcott wrote:
> > > On 7/19/2025 2:29 PM, wij wrote:
> > > > On Sat, 2025-07-19 at 14:19 -0500, olcott wrote:
> > > > > On 7/19/2025 12:02 PM, Richard Damon wrote:
> > > > > > On 7/19/25 10:42 AM, olcott wrote:
> > > > > > > On 7/18/2025 3:49 AM, joes wrote:
> > > > > > >=20
> > > > > > > > That is wrong. It is, as you say, very obvious that HHH can=
not simulate
> > > > > > > > DDD past the call to HHH. You just draw the wrong conclusio=
n from it.
> > > > > > > > (Aside: what "seems" to you will convince no one. You can j=
ust call
> > > > > > > > everybody dishonest. Also, they are not "your reviewers".)
> > > > > > > >=20
> > > > > > >=20
> > > > > > > For the purposes of this discussion this is the
> > > > > > > 100% complete definition of HHH. It is the exact
> > > > > > > same one that I give to all the chat bots.
> > > > > > >=20
> > > > > > > Termination Analyzer HHH simulates its input until
> > > > > > > it detects a non-terminating behavior pattern. When
> > > > > > > HHH detects such a pattern it aborts its simulation
> > > > > > > and returns 0.
> > > > > >=20
> > > > > > So, the only HHH that meets your definition is the HHH that nev=
er
> > > > > > detects the pattern and aborts, and thus never returns.
> > > > > >=20
> > > > >=20
> > > > > All of the Chat bots conclude that HHH(DDD) is correct
> > > > > to reject its input as non-halting because this input
> > > > > specified recursive simulation. They figure this out
> > > > > on their own without any prompting.
> > > > >=20
> > > > > https://chatgpt.com/share/687aa4c2-b814-8011-9e7d-b85c03b291eb
> > > >=20
> > > > It is still nothing to do with the Halting Problem proof (Because i=
t is POOH)
> > > >=20
> > >=20
> > > It is a key element of my refutation of this proof
> > > because HHH also correctly determines that HHH(DD)=3D=3D0.
> > >=20
> > > DD correctly simulated by HHH cannot possibly ever
> > > reach past its first statement because it specifies
> > > recursive simulation.
> > >=20
> > > int DD()
> > > {
> > > =C2=A0=C2=A0=C2=A0 int Halt_Status =3D HHH(DD);
> > > =C2=A0=C2=A0=C2=A0 if (Halt_Status)
> > > =C2=A0=C2=A0=C2=A0=C2=A0=C2=A0 HERE: goto HERE;
> > > =C2=A0=C2=A0=C2=A0 return Halt_Status;
> > > }
> > >=20
> >=20
> > Boring. HHH cannot do what the HP says.
> >=20
>=20
> Turing machine (at least partial) halt deciders only compute
> the mapping from their finite string inputs to the actual
> behavior that this input finite string actually specifies.
>=20
> Conventional notation of a Turing Machine: =C4=A4
> Conventional notation of a TM description: =E2=9F=A8=C4=A4=E2=9F=A9
>=20
> =C4=A4.q0 =E2=9F=A8=C4=A4=E2=9F=A9 =E2=8A=A2* =C4=A4.embedded_H =E2=9F=A8=
=C4=A4=E2=9F=A9 =E2=9F=A8=C4=A4=E2=9F=A9 =E2=8A=A2* =C4=A4.=E2=88=9E,
> =C2=A0=C2=A0 if =C4=A4 applied to =E2=9F=A8=C4=A4=E2=9F=A9 halts, and
> =C4=A4.q0 =E2=9F=A8=C4=A4=E2=9F=A9 =E2=8A=A2* =C4=A4.embedded_H =E2=9F=A8=
=C4=A4=E2=9F=A9 =E2=9F=A8=C4=A4=E2=9F=A9 =E2=8A=A2* =C4=A4.qn
> =C2=A0=C2=A0 if =C4=A4 applied to =E2=9F=A8=C4=A4=E2=9F=A9 does not halt.
>=20
> *Is corrected to this*
>=20
> =C4=A4.q0 =E2=9F=A8=C4=A4=E2=9F=A9 =E2=8A=A2* =C4=A4.embedded_H =E2=9F=A8=
=C4=A4=E2=9F=A9 =E2=9F=A8=C4=A4=E2=9F=A9 =E2=8A=A2* =C4=A4.=E2=88=9E
> =C2=A0=C2=A0=C2=A0=C2=A0 =E2=9F=A8=C4=A4=E2=9F=A9 =E2=9F=A8=C4=A4=E2=9F=
=A9 simulated by =C4=A4.embedded_H reaches
> =C2=A0=C2=A0=C2=A0=C2=A0 its simulated final halt state of =E2=9F=A8=C4=
=A4.qn=E2=9F=A9, and
> =C4=A4.q0 =E2=9F=A8=C4=A4=E2=9F=A9 =E2=8A=A2* =C4=A4.embedded_H =E2=9F=A8=
=C4=A4=E2=9F=A9 =E2=9F=A8=C4=A4=E2=9F=A9 =E2=8A=A2* =C4=A4.qn
> =C2=A0=C2=A0=C2=A0=C2=A0 =E2=9F=A8=C4=A4=E2=9F=A9 =E2=9F=A8=C4=A4=E2=9F=
=A9 simulated by =C4=A4.embedded_H cannot possibly
> =C2=A0=C2=A0=C2=A0=C2=A0 reach its simulated final halt state of =E2=9F=
=A8=C4=A4.qn=E2=9F=A9.
>=20
> *Original proof*
> https://www.liarparadox.org/Peter_Linz_HP_317-320.pdf

https://en.wikipedia.org/wiki/Halting_problem
https://brilliant.org/wiki/halting-problem/
https://www.geeksforgeeks.org/theory-of-computation/halting-problem-in-theo=
ry-of-computation/
https://www.sciencedirect.com/science/article/pii/S235222082100050X

Modifying historical fact is nut.

HP is very simple: H(D)=3D1 if D halts, H(D)=3D0 if D does not halt.