Path: ...!feeds.phibee-telecom.net!2.eu.feeder.erje.net!feeder.erje.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail From: olcott Newsgroups: comp.theory 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_--_key_d?= =?UTF-8?Q?etails?= Date: Mon, 3 Jun 2024 07:48:26 -0500 Organization: A noiseless patient Spider Lines: 60 Message-ID: References: MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit Injection-Date: Mon, 03 Jun 2024 14:48:27 +0200 (CEST) Injection-Info: dont-email.me; posting-host="f629d257ac302b24ac32e99a4ff4b1b3"; logging-data="4102021"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19Q9FBiqdOrlzX3ll7pHC9g" User-Agent: Mozilla Thunderbird Cancel-Lock: sha1:nikjuEMIjhCKXXJA9/tfeXe4a+w= Content-Language: en-US In-Reply-To: Bytes: 4209 On 6/3/2024 3:07 AM, Mikko wrote: > On 2024-06-02 13:07:25 +0000, olcott said: > >> On 6/2/2024 2:36 AM, Mikko wrote: >>> On 2024-06-01 14:37:01 +0000, olcott said: >>> >>>> On 6/1/2024 2:52 AM, Mikko wrote: >>>>> On 2024-05-31 15:35:18 +0000, olcott said: >>>> >>>>>> >>>>>> When Ĥ is applied to ⟨Ĥ⟩ >>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞ >>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn >>>>> >>>>> Of those two lines one is false. >>>>> As embedded_H is a copy of H both lines imply that H is not a halt >>>>> decider. >>>>> >>>>>> *Formalizing the Linz Proof structure* >>>>>> ∃H  ∈ Turing_Machines >>>>>> ∀x  ∈ Turing_Machine_Descriptions >>>>>> ∀y  ∈ Finite_Strings >>>>>> such that H(x,y) = Halts(x,y) >>>>> >>>>> As already noted, the above is not a part of a proof structure. >>>>> >>>> >>>> Unless and until you provide reasoning to back that up it counts >>>> as if you said nothing about it. >>> >>> If there are no more questions about the details of the reasoning >>> we may assume that the presiented reasoning is sufficieant. >>> >> >> The above the structure of his proof your empty assertion utterly >> bereft of any supporting (EAUBoaSR)) reasoning counts for zilch. > > Those how know what "structure" means can see that it is not a structure. > >> Linz claims that of every Turing Machine there are none that solve the >> halting problem. > > And proves the claim. > >> ∃!H  ∈ Turing_Machines  (What Richard was saying) >> would say that there does not exist exactly one Turing Machine that >> solves the halting problem thus fails if there are more than one. > > Irrelevant as that is not what Linz' says. > And you should not lie about Rchard. > Richard was confused bout this. Linz words were confusing unless one had read many other proofs one might be confused. -- Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius hits a target no one else can see." Arthur Schopenhauer