Path: news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail From: olcott Newsgroups: comp.theory Subject: Re: How the requirements that Professor Sipser agreed to are exactly met Date: Mon, 12 May 2025 13:27:45 -0500 Organization: A noiseless patient Spider Lines: 50 Message-ID: References: MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit Injection-Date: Mon, 12 May 2025 20:27:45 +0200 (CEST) Injection-Info: dont-email.me; posting-host="15cac720ddbb61c7f6586fe023932af8"; logging-data="1312400"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19108bERYndMi5vdSBzV6S9" User-Agent: Mozilla Thunderbird Cancel-Lock: sha1:iaYPcmBN4dKsgxwwMOTihusCqPY= X-Antivirus-Status: Clean In-Reply-To: Content-Language: en-US X-Antivirus: Norton (VPS 250512-4, 5/12/2025), Outbound message On 5/12/2025 1:20 PM, dbush wrote: > On 5/12/2025 2:17 PM, olcott wrote: >> Introduction to the Theory of Computation 3rd Edition >> by Michael Sipser (Author) >> 4.4 out of 5 stars    568 rating >> >> https://www.amazon.com/Introduction-Theory-Computation-Michael-Sipser/ >> dp/113318779X >> >> int DD() >>   { >>    int Halt_Status = HHH(DD); >>    if (Halt_Status) >>      HERE: goto HERE; >>    return Halt_Status; >>   } >> >> DD correctly simulated by any pure simulator >> named HHH cannot possibly terminate thus proving >> that this criteria has been met: >> >> >>      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. >>    >> > > Which is not what you thought he agreed to: > > > On Monday, March 6, 2023 at 2:41:27 PM UTC-5, Ben Bacarisse wrote: > > I exchanged emails with him about this. He does not agree with anything > > substantive that PO has written. I won't quote him, as I don't have > > permission, but he was, let's say... forthright, in his reply to me. > *Ben already acknowledged that the requirements have been met* On 10/17/2022 10:23 AM, Ben Bacarisse wrote: > ...D(D) would not halt unless H stops the simulation. > H /can/ correctly determine this silly criterion (in this one case)... -- Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius hits a target no one else can see." Arthur Schopenhauer