Liste des Groupes | Revenir à c theory |
On 6/10/2025 6:41 AM, Mikko wrote:The termination problem is in certain sense harder than the haltingOn 2025-06-10 00:47:12 +0000, olcott said:I switched to the term: "termination analyzer" because halt deciders
On 6/9/2025 7:26 PM, Richard Damon wrote:If HHH is not a decider the question is not interesting.On 6/9/25 10:43 AM, olcott wrote:void DDD()On 6/9/2025 5:31 AM, Fred. Zwarts wrote:And it is a verified fact that you just ignore that if HHH does in fact abort its simulation of DDD and return 0, then the behavior of the input, PER THE ACTUAL DEFINITIONS, is to Halt, and thus HHH is just incorrect.Op 09.jun.2025 om 06:15 schreef olcott:This is merely a lack of sufficient technical competenceOn 6/8/2025 10:42 PM, dbush wrote:And HHH fails to see the specification of the x86 instructions. It aborts before it can see how the program ends.On 6/8/2025 11:39 PM, olcott wrote:There you go.On 6/8/2025 10:32 PM, dbush wrote:But they take a description/specification of an algorithm,On 6/8/2025 11:16 PM, olcott wrote:My understanding is deeper than yours.On 6/8/2025 10:08 PM, dbush wrote:That you think that shows thatOn 6/8/2025 10:50 PM, olcott wrote:That is stupidly counter-factual.void DDD()No it's not, as halt deciders / termination analyzers work with algorithms,
{
HHH(DDD);
return;
}
The *input* to simulating termination analyzer HHH(DDD)
No decider ever takes any algorithm as its input.
which is what is meant in this context.It turns out that this detail makes a big difference.
And because your HHH does not work with the description/ specification of an algorithm, by your own admission, you're not working on the halting problem.HHH(DDD) takes a finite string of x86 instructions
that specify that HHH simulates itself simulating DDD.
on your part. It is a verified fact that unless the outer
HHH aborts its simulation of DDD that DDD simulated by HHH
the directly executed DDD() and the directly executed HHH()
would never stop running. That you cannot directly see this
is merely your own lack of sufficient technical competence.
{
HHH(DDD);
return;
}
How the f-ck does DDD correctly simulated by HHH
reach its own "return" statement final halt state?
have the impossible task of being all knowing.
Most people are confused by the term "partial halt decider".I have seen evdence of that particular confusion.
Les messages affichés proviennent d'usenet.