Path: news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail From: olcott Newsgroups: comp.theory Subject: Re: Functions computed by Turing Machines MUST apply finite string transformations to inputs --- MT Date: Sun, 4 May 2025 22:28:01 -0500 Organization: A noiseless patient Spider Lines: 106 Message-ID: References: <991dde3a60e1485815b789520c7149e7842d18f2@i2pn2.org> <-GOdnZvgEPn-84j1nZ2dnZfqn_SdnZ2d@brightview.co.uk> <2qydnbbWA6CAGIv1nZ2dnZfqn_SdnZ2d@brightview.co.uk> <87frhjamvt.fsf@bsb.me.uk> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit Injection-Date: Mon, 05 May 2025 05:28:02 +0200 (CEST) Injection-Info: dont-email.me; posting-host="0a6320ec149f030cd98ca15e4d2d5e5f"; logging-data="3751527"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/dAkXuTvJ4PWuvW5oNmDa+" User-Agent: Mozilla Thunderbird Cancel-Lock: sha1:VZ8HB2nnwwr8iyXGWB2oDN7Oinc= Content-Language: en-US X-Antivirus: Norton (VPS 250504-4, 5/4/2025), Outbound message X-Antivirus-Status: Clean In-Reply-To: On 5/4/2025 10:12 PM, dbush wrote: > On 5/4/2025 11:04 PM, olcott wrote: >> On 5/4/2025 9:58 PM, dbush wrote: >>> On 5/4/2025 9:23 PM, olcott wrote: >>>> On 5/4/2025 8:04 PM, Ben Bacarisse wrote: >>>>> Mike Terry writes: >>>>> ... >>>>>> As explained above, UTM(⟨Ĥ⟩ ⟨Ĥ⟩) simulates Ĥ run with input Ĥ >>>>>> (having the >>>>>> same halting behaviour) and Ĥ run with input Ĥ HALTS.  So >>>>>> embedded_H does >>>>>> not "gather enough information to deduce that UTM(⟨Ĥ⟩ ⟨Ĥ⟩) would >>>>>> never >>>>>> halt".  THAT IS JUST A FANTASY THAT YOU HAVE. >>>>>> >>>>>> UTM(⟨Ĥ⟩ ⟨Ĥ⟩) DOES halt, so embedded_H can't possibly gather >>>>>> information >>>>>> that genuinely implies it DOESN'T halt.  The explanation is obvious: >>>>>> embedded_H gathers information that *YOU* believe implies that >>>>>> UTM(⟨Ĥ⟩ ⟨Ĥ⟩) >>>>>> would never halt, but *YOU ARE SIMPLY WRONG*. >>>>> >>>>> He used to claim that false ("does not halt") was the correct answer, >>>>> /even though/ the computation in question halts!  Those were simpler >>>>> days.  Of course cranks will never admit to having been wrong about >>>>> anything other than a detail or two, so anyone who could be bothered >>>>> could try to get him to retract that old claim. >>>>> >>>> >>>> >>>>      If simulating halt decider H correctly simulates its input D >>>>      until H correctly determines that its simulated D would never >>>>      stop running unless aborted then >>>> >>>>      H can abort its simulation of D and correctly report that D >>>>      specifies a non-halting sequence of configurations. >>>> >>>> >>> >>> And you *CONTINUE* to lie by implying that Sipser agrees with you >>> when it's been repeated proven that he does not: >>> >>> On Monday, March 6, 2023 at 2:41:27 PM UTC-5, Ben Bacarisse wrote: >>>  > I exchanged emails with him about this. He does not agree with >>> anything >>>  > substantive that PO has written. I won't quote him, as I don't have >>>  > permission, but he was, let's say... forthright, in his reply to me. >>> >>> This demonstrates a reckless disregard for the truth on your part. >>> > > Let the record show that you made no attempt to refute the above, I HAVE ALREADY ADDRESSED THIS It is true that he did not take the time to understand recursive emulation thus could not possibly see the significance of my work without this. THAT DOES NOT MEAN THAT HE DID NOT AGREED TO LET ME QUOTE HIS AGREEMENT WITH MY WORDS. > constituting your admission that you are *intentionally* lying to push > your agenda. > >>>> When Ĥ is applied to ⟨Ĥ⟩ >>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞ >>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn >>>> >>>> In other words embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ is correct to >>>> reject its input if >>>> >>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* UTM ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞ >>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* UTM ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn >>>> Would not halt. >>>> >>> >>> In other words, you change the input. >>> >>> Changing the input is not allowed. >> >> D *WOULD NEVER STOP RUNNING UNLESS* > > Which means you're changing the input. > *Quoted from below* "D would never stop running unless aborted then" *D AND hypothetical D explained below* "D" // above is the D "stop running unless unless" // above is the hypothetical D. If simulating halt decider H correctly simulates its input D until H correctly determines that its simulated D would never stop running unless aborted then H can abort its simulation of D and correctly report that D specifies a non-halting sequence of configurations. -- Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius hits a target no one else can see." Arthur Schopenhauer