Sujet : Re: The philosophy of computation reformulates existing ideas on a new basis
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theoryDate : 05. Nov 2024, 14:18:43
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <vgd5vl$1hqli$1@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 23 24 25 26
User-Agent : Mozilla Thunderbird
On 11/5/2024 3:01 AM, Mikko wrote:
On 2024-11-03 15:13:56 +0000, olcott said:
On 11/3/2024 7:04 AM, Mikko wrote:
On 2024-11-02 12:24:29 +0000, olcott said:
>
HHH does compute the mapping from its input DDD
to the actual behavior that DDD specifies and this
DOES INCLUDE HHH emulating itself emulating DDD.
>
Yes but not the particular mapping required by the halting problem.
>
Yes it is the particular mapping required by the halting problem.
The exact same process occurs in the Linz proof.
The halting probelm requires that every halt decider terminates.
If HHH(DDD) terminates so does DDD. The halting problmen requires
that if DDD terminates then HHH(DDD) accepts as halting.
void Infinite_Loop()
{
HERE: goto HERE;
return;
}
No that is false.
The measure is whether a C function can possibly
reach its "return" instruction final state. Your
measure determines that Infinite_Loop() halts.
If HHH(DDD) rejects as non-halting then HHH is not a halt decider.
If HHH(DDD) does not terminate then HHH is not a halt deider.
It is easy to construct a decider that accpets DDD but that decider
is not HHH.
*ChatGPT's own words*
*Simplified Analogy*
Think of HHH as a "watchdog" that steps in during real execution
to stop DDD() from running forever. But when HHH simulates DDD(),
it's analyzing an "idealized" version of DDD() where nothing stops the
recursion. In the simulation, DDD() is seen as endlessly recursive, so
HHH concludes that it *would not halt* without external intervention.
https://chatgpt.com/share/67158ec6-3398-8011-98d1-41198baa29f2-- Copyright 2024 Olcott "Talent hits a target no one else can hit; Geniushits a target no one else can see." Arthur Schopenhauer