Liste des Groupes | Revenir à theory |
On 5/29/2025 1:40 PM, Richard Heathfield wrote:<snip>On 29/05/2025 19:14, olcott wrote:
But it *doesn't* know that.All that H needs to know is that DIt is a tautology that any input D to termination>
analyzer H that *would never stop running unless aborted*
DOES SPECIFY NON-TERMINATING BEHAVIOR.
But in making that claim you assume that you correctly know the termination behaviour of D.
>
*would never stop running unless aborted*
--I can easily sketch out a program that your HHH analyser would impatiently abort as non-terminating, but which could conceivably stop running this year, next year, sometime... or never.
Les messages affichés proviennent d'usenet.