Defining a correct halt decider

Liste des GroupesRevenir à theory 
Sujet : Defining a correct halt decider
De : abc (at) *nospam* def.com (olcott)
Groupes : comp.theory
Date : 04. Aug 2024, 16:46:02
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <v8o47a$3ml4$1@dont-email.me>
User-Agent : Mozilla Thunderbird
When we define an input that does the opposite of whatever
value that its halt decider reports there is a way for the
halt decider to report correctly.
int DD()
{
   int Halt_Status = HHH(DD);
   if (Halt_Status)
     HERE: goto HERE;
   return Halt_Status;
}
int main()
{
   HHH(DD);
}
HHH returns false indicating that it cannot
correctly determine that its input halts.
True would mean that its input halts.
--
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
10 Nov 24 o 

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal