Sujet : Re: V5 --- Professor Sipser
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theoryDate : 21. Aug 2024, 21:01:38
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <va5h32$3vsn7$2@dont-email.me>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
User-Agent : Mozilla Thunderbird
On 8/21/2024 2:55 PM, joes wrote:
Am Wed, 21 Aug 2024 13:52:46 -0500 schrieb olcott:>> You keep missing the idea that HHH does a partial simulation of DDD to
predict what would happen if this HHH never aborted its simulation of
DDD.
That HHH is not simulating itself.
<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; Geniushits a target no one else can see." Arthur Schopenhauer