Re: Hypothetical possibilities V2

Liste des GroupesRevenir à theory 
Sujet : Re: Hypothetical possibilities V2
De : mikko.levanto (at) *nospam* iki.fi (Mikko)
Groupes : comp.theory
Date : 23. Jul 2024, 08:20:43
Autres entêtes
Organisation : -
Message-ID : <v7nlkb$13vn6$1@dont-email.me>
References : 1
User-Agent : Unison/2.2
On 2024-07-22 16:08:31 +0000, olcott said:

void DDD()
{
   HHH(DDD);
   return;
}
 int main()
{
   HHH(DDD);
}
 Of the two hypothetical possible ways that HHH can be encoded:
(a) HHH(DDD) is encoded to abort its simulation.
(b) HHH(DDD) is encoded to never abort its simulation.
 We can know that (b) is wrong because this fails to meet the design requirement that HHH must itself halt.
 We also know that any simulation that must be aborted to prevent the infinite execution of the simulator is necessarily a non-halting input.
What was wrong in the original "Hypothetical possibilities"?
How is V2 fixed?
--
Mikko

Date Sujet#  Auteur
22 Jul 24 * Hypothetical possibilities V26olcott
22 Jul 24 +- Re: Hypothetical possibilities V21Fred. Zwarts
23 Jul 24 +- Re: Hypothetical possibilities V21Richard Damon
23 Jul 24 `* Re: Hypothetical possibilities V23Mikko
23 Jul 24  `* Re: Hypothetical possibilities V22olcott
25 Jul 24   `- Re: Hypothetical possibilities V21Mikko

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal