Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets

Liste des GroupesRevenir à c theory 
Sujet : Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets
De : noreply (at) *nospam* example.com (joes)
Groupes : comp.theory
Date : 30. May 2024, 10:11:40
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <v39fsc$2grvb$3@i2pn2.org>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
User-Agent : Pan/0.145 (Duplicitous mercenary valetism; d7e168a git.gnome.org/pan2)
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

Date Sujet#  Auteur
26 Apr 25 o 

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal