Deutsch   English   Français   Italiano  
<v8hf52$2jl7d$1@dont-email.me>

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

Path: ...!2.eu.feeder.erje.net!feeder.erje.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: olcott <polcott333@gmail.com>
Newsgroups: comp.theory
Subject: Everyone here seems to consistently lie about this
Date: Thu, 1 Aug 2024 21:09:38 -0500
Organization: A noiseless patient Spider
Lines: 36
Message-ID: <v8hf52$2jl7d$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 02 Aug 2024 04:09:38 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="49c3b1279a491a49cbaeec74f647ee34";
	logging-data="2741485"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX18/KfURNbPKJT1jWWYaGjLX"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:SwKa88mAO66XmXE3FFAvcQlmGD4=
Content-Language: en-US
Bytes: 2312

*This algorithm is used by all the simulating termination analyzers*
<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>

DDD is correctly emulated by HHH according to the x86
language semantics of DDD and HHH including when DDD
emulates itself emulating DDD

*UNTIL*

HHH correctly determines that never aborting this
emulation would cause DDD and HHH to endlessly repeat.

When I say everyone I mean:
Joes, Fred, Richard, Mike, Mikko, Andy, André...

*Excluding only Ben Bacarisse*
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.


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