Sujet : Re: V5 --- Professor Sipser
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theoryDate : 22. Aug 2024, 18:22:38
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <va7s4u$gq6e$1@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
On 8/22/2024 11:59 AM, joes wrote:
Am Thu, 22 Aug 2024 08:36:33 -0500 schrieb 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.
bla bla
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.
But still emulating a D that calls an aborting H.
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.
It is also not the simulator (since they are the same).
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.
No; only if the same goes for the outermost one (but that doesn’t halt).
Otherwise it is not simulating itself.
It <is> emulating the exact same code at the exact same
machine address exactly twice.
Do you still not understand that HHH should predict the behaviour of
its input? Why does the HHH have an input, if it is correct to
predict the behaviour of a non-input?
Are you still cheating with the Root variable to change the input in
a non-input?
-- Copyright 2024 Olcott "Talent hits a target no one else can hit; Geniushits a target no one else can see." Arthur Schopenhauer