Path: ...!3.eu.feeder.erje.net!feeder.erje.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail From: wij Newsgroups: comp.theory Subject: Re: Any honest person that knows the x86 language can see... predict correctly Date: Thu, 01 Aug 2024 11:08:35 +0800 Organization: A noiseless patient Spider Lines: 72 Message-ID: References: MIME-Version: 1.0 Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable Injection-Date: Thu, 01 Aug 2024 05:08:37 +0200 (CEST) Injection-Info: dont-email.me; posting-host="4f91746ee1106b7df02c97c2d5328149"; logging-data="2089504"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/Nd8szPu0tUtYVTVmwtUv0" User-Agent: Evolution 3.50.2 (3.50.2-1.fc39) Cancel-Lock: sha1:CQ2kLW1S6Imrg9vbNfLClijFw7Q= In-Reply-To: Bytes: 4042 On Tue, 2024-07-30 at 18:50 -0500, olcott wrote: > On 7/30/2024 6:45 PM, Mad Hamish wrote: > > On Tue, 30 Jul 2024 16:13:55 -0500, olcott > > wrote: > >=20 > > > On 7/30/2024 4:07 PM, joes wrote: > > > > Am Tue, 30 Jul 2024 15:05:54 -0500 schrieb olcott: > > > > > On 7/30/2024 1:48 PM, Fred. Zwarts wrote: > > > > > > Op 30.jul.2024 om 17:14 schreef olcott: > > > > > > > On 7/30/2024 9:51 AM, Fred. Zwarts wrote: > > > > > > > > Op 30.jul.2024 om 16:21 schreef olcott: > > > > > > > > > On 7/30/2024 1:52 AM, Mikko wrote: > > > > > > > > > > On 2024-07-29 14:07:53 +0000, olcott said: > > > > > > > > > >=20 > > > > > > > > > > > HHH(Infinite_Recursion) and HHH(DDD) show the same no= n-halting > > > > > > > > > > > behavior pattern in their derived execution traces of= their > > > > > > > > > > > inputs. > > > > > > > > > > Hard to believe as their behaviour is so different and = you don't > > > > > > > > > > say what pattern the see. > > > > > > > > >=20 > > > > > > > > > *Its all in the part that you erased* > > > >=20 > > > > > > > > We all see the differences between these two. > > > > > > >=20 > > > > > > > They both correctly predict behavior that must be aborted to = prevent > > > > > > > the infinite execution of the simulating halt decider. > > > > > > >=20 > > > > > > Except that the prediction for the second one is wrong. The sim= ulation > > > > > > of an aborting and halting function, like HHH, does not need to= be > > > > > > aborted. > > > > > I proved otherwise. When the abort code is commented out then it = keeps > > > > > repeating again and again, thus conclusively proving that is must= be > > > > > aborted or HHH never halts. > > > > But the abort is not commented out in the running code! > > > >=20 > > >=20 > > > I modified the original code by commenting out > > > the abort and it does endlessly repeat just like > > > HHH correctly predicted. > >=20 > > Which means that it works in some cases, not all cases > > Which means it doesn't work universally > >=20 > > So it's not a general solution to the halting problem >=20 > It is not supposed to be a general solution to the halting problem. > it only shows how the "impossible" input is correctly determined > to be non halting. >=20 But how do you determine it is non-halting? As I know you are even unable to define what 'halt' mean !!! int main() { H(D,D); } Above is the last 'explain' of POOH. It does not reply anything!!! How is i= t a decider? The HP asks a TM to reply the y/n answer, not from your mouth.