Liste des Groupes | Revenir à theory |
On 8/22/2024 3:16 AM, Fred. Zwarts wrote:You are the only one to suppose that and you are twisting the words of Sipser.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.
HHH is supposed to predict what the behavior of DDD would be>>
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.
if it did not abort its emulation of DDD that is what the
words that Professor agreed to mean.
Les messages affichés proviennent d'usenet.