Re: Simulating Termination Analyzer HHH(DDD) rejects input DDD

Liste des GroupesRevenir à theory 
Sujet : Re: Simulating Termination Analyzer HHH(DDD) rejects input DDD
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theory
Date : 08. Oct 2024, 15:02:45
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <ve3e25$26g97$3@dont-email.me>
References : 1 2
User-Agent : Mozilla Thunderbird
On 10/8/2024 8:50 AM, Mikko wrote:
On 2024-10-07 20:29:33 +0000, olcott said:
 
*Simulating Termination Analyzer HHH(DDD) rejects input DDD*
HHH is an emulating termination analyzer that takes the machine
address of DDD as input then emulates the x86 machine language
of DDD until a non-terminating behavior pattern is recognized.
>
*HHH recognizes this pattern when HHH emulates itself emulating DDD*
>
void DDD()
{
   HHH(DDD);
   return;
}
 The above code shows that if HHH(DDD) rejects then DDD halts, which
means that no program that rejects DDD is a halting decider.
 
DDD emulated by each corresponding HHH that can possibly
exist never returns
thus each of the directly executed  HHH emulators that does
return 0 correctly reports the above non-terminating behavior.
--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Date Sujet#  Auteur
4 Jul 25 o 

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal