Sujet : Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theory sci.logicDate : 30. May 2024, 03:36:16
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <v38on0$1grj4$2@dont-email.me>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
User-Agent : Mozilla Thunderbird
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)
-- Copyright 2024 Olcott "Talent hits a target no one else can hit; Geniushits a target no one else can see." Arthur Schopenhauer