Deutsch   English   Français   Italiano  
<d6b98ba26715d7296e3e632b758066a8e4650a42@i2pn2.org>

View for Bookmarking (what is this?)
Look up another Usenet article

Path: ...!weretis.net!feeder9.news.weretis.net!i2pn.org!i2pn2.org!.POSTED!not-for-mail
From: joes <noreply@example.org>
Newsgroups: comp.theory
Subject: Re: Ben thinks processor Sipser is wrong
Date: Fri, 5 Jul 2024 09:55:48 -0000 (UTC)
Organization: i2pn2 (i2pn.org)
Message-ID: <d6b98ba26715d7296e3e632b758066a8e4650a42@i2pn2.org>
References: <tic5tr$25uem$6@dont-email.me> <8735bpq5jh.fsf@bsb.me.uk>
	<v66o3e$2rv8q$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 5 Jul 2024 09:55:48 -0000 (UTC)
Injection-Info: i2pn2.org;
	logging-data="2224012"; mail-complaints-to="usenet@i2pn2.org";
	posting-account="nS1KMHaUuWOnF/ukOJzx6Ssd8y16q9UPs1GZ+I3D0CM";
User-Agent: Pan/0.145 (Duplicitous mercenary valetism; d7e168a
 git.gnome.org/pan2)
X-Spam-Checker-Version: SpamAssassin 4.0.0
Bytes: 2546
Lines: 32

Am Thu, 04 Jul 2024 13:02:22 -0500 schrieb 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>
> 
> On 10/14/2022 7:44 PM, Ben Bacarisse wrote:
>> I don't think that is the shell game.  PO really /has/ an H (it's
>> trivial to do for this one case) that correctly determines that P(P)
>> *would* never stop running *unless* aborted.
> ...
>> But H determines (correctly) that D would not halt if it were not
>> halted.  That much is a truism.
> 
> Ben clearly agrees that the above criteria have been met,
> yet feels that professor Sipser was tricked into agreeing that this
> means that:
>      H can abort its simulation of D and correctly report that D
>      specifies a non-halting sequence of configurations.
That seems to me to be the same sentence.

> I spent two years deriving those words that Professor Sipser agreed
> with. It seems to me that every software engineer would agree that the
> second part is logically entailed by the first part.
I can‘t see anywhere that Ben said that the simulation is correct.
I read only the counterfactual „if it weren’t aborted” (which it is).

-- 
Am Fri, 28 Jun 2024 16:52:17 -0500 schrieb olcott:
Objectively I am a genius.