Deutsch   English   Français   Italiano  
<v39fsc$2grvb$3@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: joes <noreply@example.com>
Newsgroups: comp.theory
Subject: Re: D correctly simulated by H cannot possibly halt --- templates and
 infinite sets
Date: Thu, 30 May 2024 09:11:40 -0000 (UTC)
Organization: i2pn2 (i2pn.org)
Message-ID: <v39fsc$2grvb$3@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> <v38pqr$2fohv$5@i2pn2.org>
	<v38suu$1hf5c$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
Injection-Date: Thu, 30 May 2024 09:11:40 -0000 (UTC)
Injection-Info: i2pn2.org;
	logging-data="2650091"; mail-complaints-to="usenet@i2pn2.org";
	posting-account="nS1KMHaUuWOnF/ukOJzx6Ssd8y16q9UPs1GZ+I3D0CM";
User-Agent: Pan/0.145 (Duplicitous mercenary valetism; d7e168a
 git.gnome.org/pan2)
X-Spam-Checker-Version: SpamAssassin 4.0.0
Bytes: 2851
Lines: 43

Am Wed, 29 May 2024 22:48:45 -0500 schrieb olcott:
> On 5/29/2024 9:55 PM, Richard Damon wrote:
>> 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.
>> 
> I have an OCD/Aspergers degree of single-minded focus.
Checks out.

> *A deciders compute the mapping*
> FROM ITS INPUTS
> *to it own accept or reject state*
> 
> *Deciders cannot take*
> ACTUAL TURING MACHINES AS INPUTS
> 
> *Deciders can only take*
> FINITE STRINGS AS INPUTS
Poetic.
What is an „actual Turing machine”?

-- 
joes