Sujet : Re: DDD incorrectly emulated by HHH is INCorrectly rejected as non-halting V2
De : richard (at) *nospam* damon-family.org (Richard Damon)
Groupes : comp.theoryDate : 16. Jul 2024, 04:19:49
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <8d0fab68763bd35da54668a298476702839f0577@i2pn2.org>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
User-Agent : Mozilla Thunderbird
On 7/15/24 9:39 AM, olcott wrote:
On 7/15/2024 3:09 AM, Mikko wrote:
On 2024-07-14 14:00:55 +0000, olcott said:
>
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.
Sure it does. Where the Hell have you been?
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 able
to handle every input that can be given to it,
No halt decider is allowed to report on the computation
that it is contained within for several different reasons
one of them is that computations are not finite strings.
Only in the sense that you can't ask: Does the program that called you halt?
There is NO rule that says you can't ask does the machine DDD that just happens to call a copy of HHH halt.
After all, *ALL* machines is *ALL* machines. Remember ALL instances of a given machine behave the same, so you aren't asking about the DDD that is calling THIS HHH, but about all DDD that call the HHH that has the same code as this one.
at least to the
extent that it says that the given input cannot be processed.
>