Liste des Groupes | Revenir à c theory |
A termination analyzer is different than a halt decider in that it needThe halting problem asks whether there is a program that does correctly determine the halt status of every input. If there are no halt deciders and only termination analyzers, the answer is "no".
not correctly determine the halt status of every input. For the purposes
of this paper a termination analyzer only needs to correctly determine
the halt status of one terminating input and one non-terminating input.
The computer science equivalent would be a halt decider with a limited
domain that includes at least one halting and one non-halting input.
Les messages affichés proviennent d'usenet.