Liste des Groupes | Revenir à theory |
On 7/15/2024 3:09 AM, Mikko wrote:No, it does not. The halting problem is not a part of any theory ofOn 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 callsThe theory of computation does not say what the domain of HHH is.
HHH(DDD) is not in the domain of HHH.
It says that the halting problem is defined in terms
of finite strings that encode Turing machines.
The halting problem requires that every Turing machine computationUnless 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.
Les messages affichés proviennent d'usenet.