Re: V5 --- Professor Sipser

Liste des GroupesRevenir à theory 
Sujet : Re: V5 --- Professor Sipser
De : F.Zwarts (at) *nospam* HetNet.nl (Fred. Zwarts)
Groupes : comp.theory
Date : 23. Aug 2024, 10:25:42
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <va9h26$raj3$3@dont-email.me>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
User-Agent : Mozilla Thunderbird
Op 22.aug.2024 om 15:36 schreef olcott:
On 8/22/2024 8:21 AM, joes wrote:
Am Thu, 22 Aug 2024 07:59:59 -0500 schrieb olcott:
On 8/22/2024 3:16 AM, Fred. Zwarts wrote:
Op 22.aug.2024 om 06:22 schreef olcott:
>
<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>
>
We swap the word "determines" for "predicts"
When we swap thew word "halt decider" for "termination analyzer" the
above is translated from computer science into software engineering.
The second half proves that this is the H that aborts that is making the
prediction of the behavior of D when emulated by a hypothetical version
of itself then never aborts.
>
THIS EXACTLY MATCHES THE SIPSER APPROVED CRITERIA The finite HHH(DDD)
emulates itself emulating DDD exactly once and this is sufficient for
this HHH to predict what a different HHH(DDD) do that never aborted
its emulation of its input.
But that different hypothetical HHH is a non-input.
HHH is supposed to predict what the behavior of DDD would be if it did
not abort its emulation of DDD that is what the words that Professor
agreed to mean.
If IT didn’t abort DDD calling its aborting self.
>
 I don't know how you twist words to get that.
HHH is required to predict the behavior of DDD
as if every HHH had its abort code removed.
 
That is twisting the words. HHH is required to predict the behaviour of its input *without any modifications*. So, the 'as if' is a dream that makes the reasoning invalid. It is not allowed to substitute a dream for a fact.

Date Sujet#  Auteur
10 Nov 24 o 

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal