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.