Deutsch English Français Italiano |
<v38pqr$2fohv$5@i2pn2.org> View for Bookmarking (what is this?) Look up another Usenet article |
Path: ...!news.misty.com!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: Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets Date: Wed, 29 May 2024 22:55:23 -0400 Organization: i2pn2 (i2pn.org) Message-ID: <v38pqr$2fohv$5@i2pn2.org> References: <v3501h$lpnh$1@dont-email.me> <v362eu$2d367$3@i2pn2.org> <v363js$vg63$2@dont-email.me> <v36803$2d368$3@i2pn2.org> <v368je$100kd$3@dont-email.me> <v36rlr$13000$1@dont-email.me> <v37aa6$159q4$4@dont-email.me> <v38eqb$2foi0$5@i2pn2.org> <v38fl6$1bndb$2@dont-email.me> <v38g36$2foi0$12@i2pn2.org> <v38gpi$1bndb$4@dont-email.me> <v38ibi$2fohv$1@i2pn2.org> <v38ilr$1c8ir$1@dont-email.me> <v38j78$2foi0$13@i2pn2.org> <v38jqc$1c8ir$3@dont-email.me> <v38khd$2foi0$16@i2pn2.org> <v38mb0$1ggjs$2@dont-email.me> <v38o1v$2fohv$4@i2pn2.org> <v38on0$1grj4$2@dont-email.me> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit Injection-Date: Thu, 30 May 2024 02:55:23 -0000 (UTC) Injection-Info: i2pn2.org; logging-data="2613823"; mail-complaints-to="usenet@i2pn2.org"; posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg"; User-Agent: Mozilla Thunderbird Content-Language: en-US In-Reply-To: <v38on0$1grj4$2@dont-email.me> X-Spam-Checker-Version: SpamAssassin 4.0.0 Bytes: 2628 Lines: 34 On 5/29/24 10:36 PM, olcott wrote: > On 5/29/2024 9:25 PM, Richard Damon wrote: >> On 5/29/24 9:55 PM, olcott wrote: >>> When the category is examined all at once then there is no need >>> to look at each individual element. >> >> So, which one or ones gave the correct answer for their input? >> > > *Formalizing the Linz Proof structure* > ∃H ∈ Turing_Machines > ∀x ∈ *Turing_Machines_Descriptions* > ∀y ∈ Finite_Strings > such that H(x,y) = Halts(x,y) > > When we formalize it that way then some simulating halt deciders > get the correct answer. > > *Everyone else implicitly assumes this incorrect formalization* > ∃H ∈ Turing_Machines > ∀x ∈ *Turing_Machines* > ∀y ∈ Finite_Strings > such that H(x,y) = Halts(x,y) > > Nope. You just don't understand the meaning of a "Description" in the problem. H is asked about a specific Turing Machine, by passing it a complete representation of that machine in symbolic form. Just as for most problems, other than those which happen to be defined in terms of the same symbol set as the Turing Machie uses.