Re: How could HHH report on the behavior of its caller?

Liste des GroupesRevenir à c theory 
Sujet : Re: How could HHH report on the behavior of its caller?
De : richard (at) *nospam* damon-family.org (Richard Damon)
Groupes : comp.theory
Date : 15. May 2025, 04:14:10
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <3ef1340d9dc3af09f2aa683fd86689a54ea889a1@i2pn2.org>
References : 1 2 3
User-Agent : Mozilla Thunderbird
On 5/14/25 11:02 PM, olcott wrote:
On 5/14/2025 9:54 PM, Richard Damon wrote:
On 5/14/25 9:30 PM, olcott wrote:
void DDD()
{
   HHH(DDD);
   return;
}
>
int main()
{
   DDD();
}
>
If HHH cannot report on the behavior of its caller
because this is a ridiculous requirement then how
can HHH report on the direct execution of DDD()
(AKA its caller).
>
>
Because it is given the code of DDD, and thus doesn't need to know about "It caller"
>
 Unless it does know about its caller
The only directly executed DDD() that actually exists
no HHH can possibly know about any directly executed DDD().
 
So, how does it know that?
How does that knowledge affect the answer?
And no, it isn't the only directly executed DDD that exists, as programs are not "use once".
So, if your claim is that a Halt Decider just can't know the behavior of the direct execution of its input for any input, then you are just saying that the problme is logically impossible, and thus saying it can't be done is just a truism.
If you say it just can't handle this particular input, that is why a correct Halt Decider can't exist, we can make an input it can't determine.
Now, of course we can determine the behavior of any input, as that is what a UTM does, it recreates the full behavior from a description. The only proglem is a Halt Decider isn't supposed to reproduce the behavior, just decide on it, and thus can't just use simulation, which actually makes your concept broken.
THere is no such machine as a machine that both correct Halt Decides on its input and also correctly simulates that input, as the requirements are actually contradictory, so a "Simulating Halt Decider" based on being the correct simulator itself is just a category error.

Date Sujet#  Auteur
15 May 25 * How could HHH report on the behavior of its caller?14olcott
15 May 25 +* Re: How could HHH report on the behavior of its caller?5Richard Damon
15 May 25 i`* Re: How could HHH report on the behavior of its caller?4olcott
15 May 25 i `* Re: How could HHH report on the behavior of its caller?3Richard Damon
15 May 25 i  `* Re: How could HHH report on the behavior of its caller?2olcott
15 May 25 i   `- Re: How could HHH report on the behavior of its caller?1Richard Damon
15 May 25 `* Re: How could HHH report on the behavior of its caller?8Mikko
16 May 25  `* Re: How could HHH report on the behavior of its caller?7olcott
16 May 25   +* Re: How could HHH report on the behavior of its caller?3Mikko
16 May 25   i`* Re: How could HHH report on the behavior of its caller?2olcott
17 May09:00   i `- Re: How could HHH report on the behavior of its caller?1Mikko
16 May 25   `* Re: How could HHH report on the behavior of its caller?3Richard Damon
16 May 25    `* Re: How could HHH report on the behavior of its caller?2olcott
16 May 25     `- Re: How could HHH report on the behavior of its caller?1Richard Damon

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal