Liste des Groupes | Revenir à c theory |
On 7/15/2024 3:09 AM, Mikko wrote:Only in the sense that you can't ask: Does the program that called you halt?On 2024-07-14 14:00:55 +0000, olcott said:Sure it does. Where the Hell have you been?
>According to the theory of computation the DDD that calls>
HHH(DDD) is not in the domain of HHH.
The theory of computation does not say what the domain of HHH is.
It says that the halting problem is defined in terms
of finite strings that encode Turing machines.
Unless the specificaiton of HHH says otherwise HHH should be ableNo halt decider is allowed to report on the computation
to handle every input that can be given to it,
that it is contained within for several different reasons
one of them is that computations are not finite strings.
at least to the
extent that it says that the given input cannot be processed.
>
Les messages affichés proviennent d'usenet.