Path: ...!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail
From: olcott <polcott333@gmail.com>
Newsgroups: comp.theory
Subject: Re: Every sufficiently competent C programmer knows --- Paraphrase of
 Sipser's agreement
Date: Sat, 15 Mar 2025 21:29:25 -0500
Organization: A noiseless patient Spider
Lines: 43
Message-ID: <vr5d25$q4oj$2@dont-email.me>
References: <vqntaq$1jut5$1@dont-email.me> <vqp388$1tvqa$1@dont-email.me>
 <vqpdv9$202b2$2@dont-email.me> <vqperb$20c9k$2@dont-email.me>
 <E6mcnWv3nMa66036nZ2dnZfqnPWdnZ2d@brightview.co.uk>
 <vqpv2u$23vhr$1@dont-email.me>
 <Ny-dnRlMHcVpA036nZ2dnZfqnPqdnZ2d@brightview.co.uk>
 <vqrjrn$2h4l2$1@dont-email.me>
 <nESdnUfJxdhoTkz6nZ2dnZfqnPSdnZ2d@brightview.co.uk>
 <vqsl7c$2ok91$1@dont-email.me>
 <f7b6995ae3e79db00fa5070d9be8126b7ea5ae78@i2pn2.org>
 <vqt99l$2spcd$5@dont-email.me> <vqu84v$363tm$1@dont-email.me>
 <vqvgpn$3s1qt$4@dont-email.me> <vr0rcu$10780$1@dont-email.me>
 <vr1f32$1ev1a$4@dont-email.me> <vr3jpq$3abnf$1@dont-email.me>
 <vr4rb6$bkso$1@dont-email.me> <vr4vbf$ed3o$3@dont-email.me>
 <vr59fr$m5ov$4@dont-email.me> <vr5ck5$pp4d$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 16 Mar 2025 03:29:26 +0100 (CET)
Injection-Info: dont-email.me; posting-host="33de22785a11a76beb5897cc3eba332a";
	logging-data="856851"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1+xPSj4GFL9YisMMHQ3T8FE"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:Fq5SvzeKpvsgwKCDiYVckTKHu9Q=
Content-Language: en-US
X-Antivirus-Status: Clean
X-Antivirus: Norton (VPS 250315-4, 3/15/2025), Outbound message
In-Reply-To: <vr5ck5$pp4d$2@dont-email.me>
Bytes: 3373

On 3/15/2025 9:21 PM, dbush wrote:
> On 3/15/2025 9:28 PM, olcott wrote:
>> On 3/15/2025 5:35 PM, dbush wrote:
>>> On 3/15/2025 5:27 PM, olcott wrote:
>>>>
>>>> <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>
>>>>
>>>
>>> But he didn't agree to what you think he did:
>>>
>>>
>>
>> THIS IS EXACTLY AND PRECISELY WHAT I THINK HE DID AGREE TO
>> (It took me years to form this precise paraphrase)
>>
> 
> Nope:
> 

<Accurate Paraphrase>
If emulating termination analyzer H emulates its input
finite string D of x86 machine language instructions
according to the semantics of the x86 programming language
until H correctly determines that this emulated D cannot
possibly reach its own "ret" instruction in any finite
number of correctly emulated steps then

H can abort its emulation of input D and correctly report
that D specifies a non-halting sequence of configurations.
</Accurate Paraphrase>



-- 
Copyright 2025 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer