Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V2

Liste des GroupesRevenir à c theory 
Sujet : Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V2
De : mikko.levanto (at) *nospam* iki.fi (Mikko)
Groupes : comp.theory
Date : 16. Jul 2024, 08:47:08
Autres entêtes
Organisation : -
Message-ID : <v758hs$163gs$1@dont-email.me>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
User-Agent : Unison/2.2
On 2024-07-15 13:39:07 +0000, olcott said:

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.
No, it does not. The halting problem is not a part of any theory of
computation. It is a question that one maight expect the theory of
computation to answer.
Note that the halting problem does not specify how Turing machines
should be encoded to finite strings. It meresly requires that the
solution includes encoding rules so that every Turing machine can be
encoded.

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.
The halting problem requires that every Turing machine computation
can be given as input.
A partial halt decider may fail to answer for some computations.
--
Mikko

Date Sujet#  Auteur
2 Jul 25 o 

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal