Sujet : Re: HHH(DDD) is correct to reject its input as non-halting --- EVIDENCE THAT I AM CORRECT
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theoryDate : 27. Jun 2025, 15:26:41
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <103m9n1$6dce$4@dont-email.me>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
User-Agent : Mozilla Thunderbird
On 6/27/2025 1:42 AM, Mikko wrote:
On 2025-06-27 04:21:01 +0000, olcott said:
On 6/26/2025 5:20 AM, Mikko wrote:>>>
In computer science the only measure of non-halting is the
possibility to execute an unlimited number of steps without
halting. An execution of a limited number of steps does not
count as non-haltign.
>
Halting means reaching a final halt state.
And non-halting means unlimited execution.
Not at all. The measure has always been can't possibly reach
final halt state. If it was not that way then smashing a
computer with a sledge hammer would "prove" that an infinite
loop halts.
DDD correctly simulated by HHH cannot possibly reach
its own simulated "return" statement final halt state.
That the directly executed DDD() halts does not contradict
this because directly executing processes are outside of
the domain of partial halt deciders. HHH is only accountable
for the actual behavior that its input actually specifies.
-- Copyright 2025 Olcott "Talent hits a target no one else can hit; Geniushits a target no one else can see." Arthur Schopenhauer