Path: ...!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail From: olcott Newsgroups: comp.theory Subject: Re: This function proves that only the outermost HHH examines the execution trace Date: Wed, 31 Jul 2024 12:33:38 -0500 Organization: A noiseless patient Spider Lines: 46 Message-ID: References: <0amdndFJSZSzYD77nZ2dnZfqnPednZ2d@brightview.co.uk> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit Injection-Date: Wed, 31 Jul 2024 19:33:39 +0200 (CEST) Injection-Info: dont-email.me; posting-host="d6c56e3cc0e766a5f243fbbf3db0d44a"; logging-data="1786082"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18PZEOvVEQhod9ySxO3r9T2" User-Agent: Mozilla Thunderbird Cancel-Lock: sha1:lfN8dcjRtegO5xTrZwMnUuBWH5k= In-Reply-To: Content-Language: en-US Bytes: 3219 On 7/31/2024 4:15 AM, Mikko wrote: > On 2024-07-30 23:40:21 +0000, olcott said: > >> On 7/30/2024 2:00 AM, Mikko wrote: >>> On 2024-07-29 16:50:53 +0000, olcott said: >>> >>>> On 7/28/2024 3:59 AM, Mikko wrote: >>>>> On 2024-07-27 20:05:31 +0000, olcott said: >>>>>> If you had sufficient understanding of the x86 language >>>>>> you would know that DDD is correctly emulated by HHH. >>>>> >>>>> If you had suffient understanding of x86 language and correctness >>>>> you would know that DDD is incorrectly emnulated by HHH. >>>> >>>> This is only seems that way because every reviewer makes sure >>>> to ignore one aspect of the basis of another. >>> >>> It is perfectly OK to ignore irrelevant details. A relevant detail >>> is the meaning of the word "emulate" as that determines what is a >>> correct emulation and what is not. >> >> *It is not OK to ignore* >> >> This algorithm is used by all the simulating termination analyzers: >> >>      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. >> >> >> for DDD correctly emulated by HHH until... > > It is as Sipser does not say whether DDD is correctly simulated by HHH > or what would constitute a correct simulation. > This has already been fully established elsewhere. -- Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius hits a target no one else can see." Arthur Schopenhauer