Liste des Groupes | Revenir à theory |
On 8/31/2024 10:24 AM, Fred. Zwarts wrote:But "not/non-halting" is also a technical term that means NEVER reaches a final state, even after an unbounded number of steps.Op 31.aug.2024 om 14:26 schreef olcott:ARE YOU FREAKING BRAIN DEAD?On 8/30/2024 8:22 AM, Mikko wrote:>On 2024-08-30 12:57:49 +0000, olcott said:>
>On 8/30/2024 3:11 AM, Mikko wrote:>On 2024-08-29 17:53:44 +0000, olcott said:>
>I just proved that the basic notion of finite strings>
having unique meanings independently of their context
is incorrect.
The context is the halting problem.
The behavior of
the directly executed DDD and executed HHH
is different from the behavior of
the emulated DDD and the emulated HHH
The correct behaviour is the computation that the user wants to
ask about. If the input string specifies a different behaviour
then the input string is worng, not the behaviour.
>
int sum(int x, int y) { return x + y; }
And in the exact same way Bill wants to get the
sum of 5+6 from sum(3,2).
>
HHH must use its actual input as its basis
and it not allowed to use anything else.
HHH is given a finite string of a halting program.
HALTING ONLY MEANS REACHING A FINAL HALT STATE
AND DDD EMULATED BY HHH CANNOT POSSIBLY DO THIS.
void DDD()
{
HHH(DDD);
return;
}
_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.