Liste des Groupes | Revenir à theory |
On 8/16/2024 11:00 AM, Richard Damon wrote:Which isn't a program, so doesn't HAVE a complete behavior per the semantics of the x86 language,On 8/16/24 11:45 AM, olcott wrote:You can't get away with disagreeing with the semanticsOn 8/16/2024 10:39 AM, Richard Damon wrote:>On 8/16/24 11:05 AM, olcott wrote:>On 8/16/2024 9:56 AM, Richard Damon wrote:>On 8/16/24 10:42 AM, olcott wrote:>On 8/16/2024 9:28 AM, Richard Damon wrote:>On 8/16/24 10:09 AM, olcott wrote:>On 8/16/2024 8:34 AM, Mikko wrote:>On 2024-08-16 12:02:00 +0000, olcott said:>
>>>
I must go one step at a time.
That's reasonable in a discussion. The one thing you were discussing
above is what is the meaning of the output of HHH. Its OK to stay
at that step until we are sure it is understood.
>
void DDD()
{
HHH(DDD);
return;
}
>
Unless an unlimited emulation of DDD by HHH
can reach the "return" instruction of DDD it is
construed that this instance of DDD never halts.
But that also construes that HHH is a program that DOES an unlimited emulation of DDD, and thus isn't a decider
>
Not at all. never has.
HHH must predict what the behavior of an unlimited
simulation would be.
>
Right, unlimited emulation of the EXACT input that HHH got, that is the DDD that calls the HHH that is the decider
>
PREDICT WHAT THE BEHAVIOR WOULD BE
PREDICT WHAT THE BEHAVIOR WOULD BE
PREDICT WHAT THE BEHAVIOR WOULD BE
PREDICT WHAT THE BEHAVIOR WOULD BE
>
IF IT WAS AN UNLIMITED EMULATION
IF IT WAS AN UNLIMITED EMULATION
IF IT WAS AN UNLIMITED EMULATION
IF IT WAS AN UNLIMITED EMULATION
>
So, I guess you aren't working on the Halting Problem,
Halt deciders have always been required to predict what the
behavior of their input would be.
>
Right, and the input to the Halt Decider HHH is the DDD that calls the Halt Decider HHH, not the DDD that calls the unlimited emulator HHH.
>
of the x86 language.
_DDD()
[00002172] 55 push ebp ; housekeeping
[00002173] 8bec mov ebp,esp ; housekeeping
[00002175] 6872210000 push 00002172 ; push DDD
[0000217a] e853f4ffff call 000015d2 ; call HHH(DDD)
[0000217f] 83c404 add esp,+04
[00002182] 5d pop ebp
[00002183] c3 ret
Size in bytes:(0018) [00002183]
Les messages affichés proviennent d'usenet.