Warning: mysqli::__construct(): (HY000/1203): User howardkn already has more than 'max_user_connections' active connections in D:\Inetpub\vhosts\howardknight.net\al.howardknight.net\includes\artfuncs.php on line 21
Failed to connect to MySQL: (1203) User howardkn already has more than 'max_user_connections' active connectionsPath: ...!news.misty.com!weretis.net!feeder9.news.weretis.net!i2pn.org!i2pn2.org!.POSTED!not-for-mail
From: Richard Damon
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:
References:
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:
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.