How the requirements that Professor Sipser agreed to are exactly met

Liste des GroupesRevenir à cl c++ 
Sujet : How the requirements that Professor Sipser agreed to are exactly met
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theory comp.lang.c comp.lang.c++ sci.logic
Suivi-à : comp.theory
Date : 12. May 2025, 19:17:37
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <vvte01$14pca$29@dont-email.me>
User-Agent : Mozilla Thunderbird
Introduction to the Theory of Computation 3rd Edition
by Michael Sipser (Author)
4.4 out of 5 stars    568 rating
https://www.amazon.com/Introduction-Theory-Computation-Michael-Sipser/dp/113318779X int DD()
  {
   int Halt_Status = HHH(DD);
   if (Halt_Status)
     HERE: goto HERE;
   return Halt_Status;
  }
DD correctly simulated by any pure simulator
named HHH cannot possibly terminate thus proving
that this criteria has been met:
<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 words 10/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
12 May 25 o How the requirements that Professor Sipser agreed to are exactly met1olcott

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal