Liste des Groupes | Revenir à theory |
On 4/29/2025 5:03 PM, Richard Heathfield wrote:Then in isn't a Halt Decider, a the domain for Halt Deciders is the description of any actual programs.On 29/04/2025 22:38, olcott wrote:The domain of HHH is DD.
>
<snip>
>>>
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
>
HHH is correct DD as non-halting BECAUSE THAT IS
WHAT THE INPUT TO HHH(DD) SPECIFIES.
You're going round the same loop again.
>
Either your HHH() is a universal termination analyser or it isn't.
No it doesn't, as it gives the wrong answer, and the code is REACHABLE, just not by HHH's psrtial emulation, which doesn't count.If it isn't, it's irrelevant to the Halting Problem,It correctly refutes the conventional proof of the
Halting Problem proofs. The "impossible" input specifies
non-halting behavior and the contradictory part of DD
is unreachable code.
Have you ever done any actual programming?It seems you haven't
and we can ignore it. If it is, however, then we know that it doesn't work for all inputs, even if (as you claim) it works for one.
>
<snip>
>DD <is> the Halting Problem counter-example input to HHH.>
>for the same reason we can't devise a universally accurate termination analyser that executes the code to see what happens.>
>
There is no evidence of that.
Sure there is. Not just evidence, but an actual, rigorous, mathematical proof.
>
Les messages affichés proviennent d'usenet.