Deutsch   English   Français   Italiano  
<v321o0$28n58$1@i2pn2.org>

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

Path: ...!weretis.net!feeder9.news.weretis.net!i2pn.org!i2pn2.org!.POSTED!not-for-mail
From: Richard Damon <richard@damon-family.org>
Newsgroups: comp.theory,sci.logic
Subject: =?UTF-8?Q?Re=3A_A_simulating_halt_decider_applied_to_the_The_Peter_?=
 =?UTF-8?Q?Linz_Turing_Machine_description_=E2=9F=A8=C4=A4=E2=9F=A9?=
Date: Mon, 27 May 2024 09:27:28 -0400
Organization: i2pn2 (i2pn.org)
Message-ID: <v321o0$28n58$1@i2pn2.org>
References: <v2nsvh$1rd65$2@dont-email.me> <v2tpdg$32me8$2@dont-email.me>
 <v2tptp$22aq1$13@i2pn2.org> <v2tq50$32r0d$2@dont-email.me>
 <v2tqh7$22aq1$15@i2pn2.org> <v2tr68$32uto$1@dont-email.me>
 <v2trch$23vgp$1@i2pn2.org> <v2trts$331vq$1@dont-email.me>
 <v2tsub$23vgp$2@i2pn2.org> <v2u0o5$33mgp$1@dont-email.me>
 <v2u2uf$23vgp$4@i2pn2.org> <v2u5a0$349br$2@dont-email.me>
 <v2u6if$23vgo$3@i2pn2.org> <v2u7fj$38fjo$1@dont-email.me>
 <v2v79q$25ell$2@i2pn2.org> <v2vg1g$3e8pb$4@dont-email.me>
 <v2vo5h$26570$3@i2pn2.org> <v2vpt6$3g0m3$3@dont-email.me>
 <v2vqou$26570$5@i2pn2.org> <v2vrcl$3gakv$1@dont-email.me>
 <v2vslp$26570$6@i2pn2.org> <v301m6$3hcgb$1@dont-email.me>
 <v305j9$26571$1@i2pn2.org> <v30e5l$3lerc$1@dont-email.me>
 <v30fbr$26570$9@i2pn2.org> <v30hiq$3lv80$1@dont-email.me>
 <v30jb5$26571$2@i2pn2.org> <v30pr8$3r67p$1@dont-email.me>
 <v30rvv$3riij$1@dont-email.me> <v30t8u$26571$6@i2pn2.org>
 <v30u04$3rour$1@dont-email.me> <v30upc$26571$7@i2pn2.org>
 <v30vp3$3s4od$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 27 May 2024 13:27:28 -0000 (UTC)
Injection-Info: i2pn2.org;
	logging-data="2383016"; mail-complaints-to="usenet@i2pn2.org";
	posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
Content-Language: en-US
In-Reply-To: <v30vp3$3s4od$1@dont-email.me>
X-Spam-Checker-Version: SpamAssassin 4.0.0
Bytes: 5471
Lines: 79

On 5/26/24 11:47 PM, olcott wrote:
> On 5/26/2024 10:30 PM, Richard Damon wrote:
>> On 5/26/24 11:17 PM, olcott wrote:
>>> On 5/26/2024 10:05 PM, Richard Damon wrote:
>>>> On 5/26/24 10:43 PM, olcott wrote:
>>>>> On 5/26/2024 9:06 PM, olcott wrote:
>>>>>> When Ĥ is applied to ⟨Ĥ⟩
>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>
>>>>>>   Ĥ copies its own Turing machine description: ⟨Ĥ⟩
>>>>>>   then invokes embedded_H that simulates ⟨Ĥ⟩ with ⟨Ĥ⟩ as input.
>>>>>>
>>>>>> It is an easily verified fact that ⟨Ĥ⟩ ⟨Ĥ⟩ correctly simulated by
>>>>>> embedded_H cannot possibly reach its own simulated final state of
>>>>>> ⟨Ĥ.qn⟩ in any finite sequence of steps.
>>>>>
>>>>> *To other reviewers that are not dishonest*
>>>>> The complete proof of the above statement is that when we hypothesize
>>>>> that embedded_H is a UTM we can see that:
>>>>
>>>> i.e. when we assume it is something it isn't, i.e we LIE to ourselves.
>>>>
>>>> If you assume embedded_H is something it isn't, 
>>>
>>> Not at all.
>>> *It looks like you may be utterly clueless about what-if scenarios*
>> You can only ask what-ifs about things that are possible.
>>
>>>
>>> What-if embedded_H was a UTM would ⟨Ĥ⟩ ⟨Ĥ⟩ correctly simulated
>>> by embedded_H reach its own simulated final state of ⟨Ĥ.qn⟩ ?
>>> (a) YES
>>> (b) NO
>>> (c) DISHONEST HONEST ATTEMPT TO CHANGE THE SUBJECT
>>
>> So, If your H was a UTM, and H^ built on that, then embedded_H would 
>> be a UTM and H^ (H^) would be non-halting as would H (H^) (H^).
>>
> 
> *Great this is a step of progress*
> This conclusively proves that ⟨Ĥ⟩ will not reach ⟨Ĥ.qn⟩ is less than
> an infinite number of steps. A decider is not allowed to simulate
> an infinite number of steps.

First, it doesn't "Prove" it, as we are only having an informal 
discussion, you could go through the effort to actually prove it, and 
you would see that this result ONLY occurs if H (and embedded_H) are 
ACTUALLY UTMs, and as shown, such versions of H are not deciders and 
thus fail.

Note, (H^) doesn't have a property of reaching any state. That is a 
property of whatever processes the input.

It should be noted that if your H is of the form that you actually use, 
that which will abort the simulation and go to qn, then we can say that 
(H^) (H^) when given to an actual correct simulator (aka a real UTM), 
then it WILL reach that final state of H^,qn.

The fact that the PARTIAL simulation by any of those H doesn't reach 
there for the particular H^ built on them doesn't actually mean anything.

> 
>> That just proves that you are just a pathological liar.
> 
> *You have a clownish lack of professionalism that academicians*
> *coming into these posts for the first would find quite pathetic*
> Several have called you out on this already.
> 

And you have an even more clownish lask of understanding of what you 
talk about.

I think academicians will be more turned off by your utter disregard for 
the truth and the meaning of the words will understand my demeaner.

I will point out that YOU started it, and you have even stated you have 
been wrong about such statements at times, because you don't actually 
care if you have proof of it, but that you presume others are wrong 
until they can convince you otherwise. THAT is not a valid posture.