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