Re: Defining a correct halt decider

Liste des GroupesRevenir à theory 
Sujet : Re: Defining a correct halt decider
De : richard (at) *nospam* damon-family.org (Richard Damon)
Groupes : comp.theory
Date : 04. Aug 2024, 19:38:24
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <0ec454016dab6f6d6dd5580f5d0eea49569293d8@i2pn2.org>
References : 1
User-Agent : Mozilla Thunderbird
On 8/4/24 10:46 AM, olcott wrote:
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.
 
But false indicates that the input does not halt, but it does.
You don't get to redefine that meaning of the answers.
Sorry, you ar just proving you are a pathological liar that doesn't understand what truth is.

Date Sujet#  Auteur
4 Jul 25 o 

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal