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.