Simplified proof that DDD correctly simulated by HHH does not halt

Liste des GroupesRevenir à s logic 
Sujet : Simplified proof that DDD correctly simulated by HHH does not halt
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theory sci.logic
Date : 09. Jun 2024, 16:19:26
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <v44dle$3i5jo$2@dont-email.me>
User-Agent : Mozilla Thunderbird
*You must know the C programming language to understand this*
typedef void (*ptr)(); // pointer to void function
void HHH(ptr P, ptr I)
{
   P(I);
   return;
}
void DDD(int (*x)())
{
   HHH(x, x);
   return;
}
int main()
{
   HHH(DDD,DDD);
}
In the above Neither DDD nor HHH ever reach their own return
statement thus never halt.
When HHH is a simulating halt decider then HHH sees that
DDD correctly simulated by HHH cannot possibly reach its
own return statement, AKA
    simulating halt decider HHH correctly simulates its input DDD
    until HHH correctly determines that its simulated DDD would never
    stop running unless aborted
*as defined here*
<MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022>
   If simulating halt decider H correctly simulates its input D
   until H correctly determines that its simulated D would never
   stop running unless aborted then
   H can abort its simulation of D and correctly report that D
   specifies a non-halting sequence of configurations.
</MIT Professor Sipser agreed to ONLY these verbatim words10/13/2022>
--
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
9 Jun 24 * Simplified proof that DDD correctly simulated by HHH does not halt11olcott
9 Jun 24 `* Re: Simplified proof that DDD correctly simulated by HHH does not halt10olcott
10 Jun 24  `* D correctly simulated by H proved for THREE YEARS --- losing a defamation case9olcott
10 Jun 24   +* Re: D correctly simulated by H proved for THREE YEARS --- losing a defamation case7Richard Damon
10 Jun 24   i`* Re: D correctly simulated by H proved for THREE YEARS --- losing a defamation case6olcott
10 Jun 24   i `* Re: D correctly simulated by H proved for THREE YEARS --- losing a defamation case5Richard Damon
10 Jun 24   i  `* Re: D correctly simulated by H proved for THREE YEARS --- losing a defamation case4olcott
10 Jun 24   i   `* Re: D correctly simulated by H proved for THREE YEARS --- losing a defamation case3Richard Damon
10 Jun 24   i    `* Re: D correctly simulated by H proved for THREE YEARS --- losing a defamation case2olcott
10 Jun 24   i     `- Re: D correctly simulated by H proved for THREE YEARS --- losing a defamation case1Richard Damon
10 Jun 24   `- Re: D correctly simulated by H proved for THREE YEARS --- losing a defamation case1Alan Mackenzie

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal