Deutsch   English   Français   Italiano  
<d3d98f966d50e250c233a6e883a4947c885bd99f@i2pn2.org>

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

Path: news.eternal-september.org!eternal-september.org!feeder3.eternal-september.org!news.quux.org!news.nk.ca!rocksolid2!i2pn2.org!.POSTED!not-for-mail
From: Richard Damon <richard@damon-family.org>
Newsgroups: comp.theory
Subject: Re: Functions computed by Turing Machines MUST apply finite string
 transformations to inputs --- MT
Date: Mon, 5 May 2025 21:23:45 -0400
Organization: i2pn2 (i2pn.org)
Message-ID: <d3d98f966d50e250c233a6e883a4947c885bd99f@i2pn2.org>
References: <TuuNP.2706011$nb1.2053729@fx01.ams4>
 <991dde3a60e1485815b789520c7149e7842d18f2@i2pn2.org>
 <vuti3c$jq57$1@dont-email.me> <vutmr6$nvbg$2@dont-email.me>
 <vutv7r$v5pn$4@dont-email.me> <vuu73m$151a8$3@dont-email.me>
 <vuuej8$1cqp7$1@dont-email.me> <vuur2n$1qe3m$2@dont-email.me>
 <vv0352$2ur4q$1@dont-email.me> <vv0kpi$3djh5$1@dont-email.me>
 <vv13ro$3r3ei$1@dont-email.me> <vv160a$3smj7$1@dont-email.me>
 <vv18s7$3uer0$1@dont-email.me> <vv1b03$4a4k$2@dont-email.me>
 <vv1bav$3ra6l$7@dont-email.me> <vv1frt$97hp$1@dont-email.me>
 <vv1gfu$3ra6l$8@dont-email.me> <vv1js4$d4ik$1@dont-email.me>
 <-GOdnZvgEPn-84j1nZ2dnZfqn_SdnZ2d@brightview.co.uk>
 <vv5e46$3rtqo$1@dont-email.me>
 <2qydnbbWA6CAGIv1nZ2dnZfqn_SdnZ2d@brightview.co.uk>
 <87frhjamvt.fsf@bsb.me.uk> <vv93tq$383jd$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 6 May 2025 01:28:11 -0000 (UTC)
Injection-Info: i2pn2.org;
	logging-data="3311256"; mail-complaints-to="usenet@i2pn2.org";
	posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
X-Spam-Checker-Version: SpamAssassin 4.0.0
Content-Language: en-US
In-Reply-To: <vv93tq$383jd$1@dont-email.me>

On 5/4/25 9:23 PM, olcott wrote:
> On 5/4/2025 8:04 PM, Ben Bacarisse wrote:
>> Mike Terry <news.dead.person.stones@darjeeling.plus.com> 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.
>>
> 
> <MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022>
>      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.
> </MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022>
> 
> 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.

Nope, because that isn't the input that it was given. Ĥ doesn't use a 
UTM (unless H is actually such a machine). H is allowed to abort its 
emulaiton if UTM (Ĥ) (Ĥ) would never halt, but UTM (Ĥ) (Ĥ) sees that
Ĥ (Ĥ) ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn since embedded_H is the same as H 
and your H does do that, and thus H never had the needed proof to do 
that, so it made an error.

You are just showing that you idea of "logic" is based on just lying 
about what words mean.

> 
>>> I know you'll not understand what I've just said, because it is all too
>>> abstract and you don't understand the concepts involved, and 
>>> consequently
>>> you probably don't agree with my Sipser interpretation, and even if 
>>> you did
>>> I doubt you would be able to work out its consequences.  So I don't 
>>> expect
>>> to be posting any further.
>>
>> Not you then!  I sympathise, though my reason for not talking to him is
>> his unacceptable insults.
>>
> 
>