Liste des Groupes | Revenir à theory |
On 3/29/2025 3:45 PM, Fred. Zwarts wrote:
Of course it can reject itself, if it can't simulate itself.When solving a problem, it is stupid to choose a tool that has aA termination analyzer cannot reject itself, yet it can reject an input.
pathological relation with the problem.
This input was intentionally defined to try to fool this terminationOnly if the analyser analyses it as terminating.
analyzer.
On the other hand when this same input DD is simulated by the
termination analyzer that DD defined a pathological relationship to IT
DOES SPECIFY NON-TERMINATING BEHAVIOR.
Because of this the contradictory portion of its code is unreachableNo, it can only be unreachable if the decider(!) doesn't return.
thus cannot possible do the opposite of whatever value that HHH returns.
--If I want to repair a hammer, it is stupid to use this same hammer to
fix it.
Similarly, to solve the question whether DDD halts, one can use direct
execution, or a world-class simulator, or even HHH1, but it is stupid
to choose a solver that has a pathological relation with this input,
because it is guaranteed that it will give the wrong answer. (If it
answers.)
Les messages affichés proviennent d'usenet.