Re: Anyone that disagrees with this is not telling the truth --- V5 --- Professor Sipser

Liste des GroupesRevenir à theory 
Sujet : Re: Anyone that disagrees with this is not telling the truth --- V5 --- Professor Sipser
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theory
Date : 21. Aug 2024, 21:00:12
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <va5h0d$3vsn7$1@dont-email.me>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
User-Agent : Mozilla Thunderbird
On 8/21/2024 1:21 PM, Fred. Zwarts wrote:
Op 21.aug.2024 om 14:35 schreef olcott:
>
No. This is your lack of software engineering skill.
>
Mike understands this:
  Each HHH has seen one more execution trace than the next inner HHH.
  Thus when the outermost one waits for its inner on to abort this
  forms an infinite chain or waiting with none of them ever aborting.
>
 Yes, HHH cannot possibly simulate itself correctly. If it aborts, it aborts too soon, one cycle before the simulated HHH would abort and halt. But if it waits for completion, it waits forever. There is no correct way for a simulator to simulate itself correctly.
<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>
HHH only needs to simulate itself simulating DDD once to
   correctly determine that its simulated DDD would
   never stop running unless aborted...
--
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
2 Jul 25 o 

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal