| Deutsch English Français Italiano |
|
<v9kdp9$srkm$1@dont-email.me> View for Bookmarking (what is this?) Look up another Usenet article |
Path: ...!weretis.net!feeder8.news.weretis.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail From: "Fred. Zwarts" <F.Zwarts@HetNet.nl> Newsgroups: comp.theory Subject: Re: key error in all the proofs --- Mike's correction of Joes Date: Thu, 15 Aug 2024 10:20:57 +0200 Organization: A noiseless patient Spider Lines: 87 Message-ID: <v9kdp9$srkm$1@dont-email.me> References: <v8jh7m$30k55$1@dont-email.me> <v9d01i$39tbd$2@dont-email.me> <2c853efb65c3d8e2d4ba1c484f7002c74c68d895@i2pn2.org> <v9d1v8$3a9pe$1@dont-email.me> <e614d6b981fd5fa6eefc84894a14448d4663e3c7@i2pn2.org> <v9da2d$3bth4$1@dont-email.me> <64ddeeaa3a55a9e410de599bd8df53d3644ee5a3@i2pn2.org> <v9de0o$3cjse$1@dont-email.me> <v9dela$3cjse$2@dont-email.me> <b7c45ea22cb83908c31d909b67f4921156be52e3@i2pn2.org> <v9dgvl$3d1an$1@dont-email.me> <d289636b1d244acaf00108f46df093a9fd5aa27c@i2pn2.org> <v9dk2j$3dp9h$1@dont-email.me> <8318f5969aa3074e542747fe6ba2916d7f599bde@i2pn2.org> <TyKdnc3hCNvmUyf7nZ2dnZfqn_udnZ2d@brightview.co.uk> <v9ekta$3necg$1@dont-email.me> <2f8c1b0943d03743fe9894937092bc2832e0a029@i2pn2.org> <v9fn50$3ta4u$2@dont-email.me> <v9hmfc$c71c$1@dont-email.me> <v9ic89$f16v$6@dont-email.me> <06ea0f3a1ff938643b3dfefdf62af15559593733@i2pn2.org> <v9iqgc$go4j$2@dont-email.me> <LcucnRYb5ZiYhyD7nZ2dnZfqnPednZ2d@brightview.co.uk> <v9j6ci$jo32$1@dont-email.me> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit Injection-Date: Thu, 15 Aug 2024 10:20:58 +0200 (CEST) Injection-Info: dont-email.me; posting-host="6fe5c52353619c0eaa47b74070d55905"; logging-data="945814"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+gp3l8KoMJFkVFRDoPQbFY" User-Agent: Mozilla Thunderbird Cancel-Lock: sha1:WPmXSIQkAVE0242nOWud+fIfkKY= In-Reply-To: <v9j6ci$jo32$1@dont-email.me> Content-Language: en-GB Bytes: 5631 Op 14.aug.2024 om 23:08 schreef olcott: > On 8/14/2024 3:56 PM, Mike Terry wrote: >> On 14/08/2024 18:45, olcott wrote: >>> On 8/14/2024 11:31 AM, joes wrote: >>>> Am Wed, 14 Aug 2024 08:42:33 -0500 schrieb olcott: >>>>> On 8/14/2024 2:30 AM, Mikko wrote: >>>>>> On 2024-08-13 13:30:08 +0000, olcott said: >>>>>>> On 8/13/2024 6:23 AM, Richard Damon wrote: >>>>>>>> On 8/12/24 11:45 PM, olcott wrote: >>>>>>>>> >>>>>>>>> *DDD correctly emulated by HHH cannot possibly reach its* *own >>>>>>>>> "return" instruction final halt state, thus never halts* >>>>>>>>> >>>>>>>> Which is only correct if HHH actuallly does a complete and correct >>>>>>>> emulation, or the behavior DDD (but not the emulation of DDD by >>>>>>>> HHH) >>>>>>>> will reach that return. >>>>>>>> >>>>>>> A complete emulation of a non-terminating input has always been a >>>>>>> contradiction in terms. >>>>>>> HHH correctly predicts that a correct and unlimited emulation of DDD >>>>>>> by HHH cannot possibly reach its own "return" instruction final halt >>>>>>> state. >>>>>> >>>>>> That is not a meaningful prediction because a complete and unlimited >>>>>> emulation of DDD by HHH never happens. >>>>>> >>>>> A complete emulation is not required to correctly predict that a >>>>> complete emulation would never halt. >>>> What do we care about a complete simulation? HHH isn't doing one. >>>> >>> >>> Please go read how Mike corrected you. >>> >> >> Lol, dude... I mentioned nothing about complete/incomplete simulations. >> > > *You corrected Joes most persistent error* > She made sure to ignore this correction. > >> But while we're here - a complete simulation of input D() would >> clearly halt. > > _DDD() > [00002172] 55 push ebp ; housekeeping > [00002173] 8bec mov ebp,esp ; housekeeping > [00002175] 6872210000 push 00002172 ; push DDD > [0000217a] e853f4ffff call 000015d2 ; call HHH(DDD) > [0000217f] 83c404 add esp,+04 > [00002182] 5d pop ebp > [00002183] c3 ret > Size in bytes:(0018) [00002183] > > A complete simulation *by HHH* remains stuck in > infinite recursion until aborted. It is aborted, so the infinite recursion is just a dream. Dreams are no substitute for facts. The complete simulation of the HHH that *aborts* does not remain stuck, as proven when it is simulated by e.g. HHH1 or UTM. No abort is needed to simulate it up to the end. But when simulated by itself, it is aborted prematurely. We are talking about the HHH that aborts. When we want a complete simulation of it, we don't want to change this input of a HHH that aborts to an HHH that does not abort. We know that you are cheating, by using the Root variable, so that the aborting HHH simulates another input, namely the non-aborting HHH. > > Termination analyzers / halt deciders are only required > to correctly predict the behavior of their inputs. Exactly. And the input is a program based on the HHH that aborts and halts. > > Termination analyzers / halt deciders are only required > to correctly predict the behavior of their inputs, thus > the behavior of non-inputs is outside of their domain. So, it make no sense to dream about a HHH that does not halt when simulating a HHH that does halt. The HHH that does not halt is a non-input and outside the domain. It seems that you are unable to see the difference between the simulator and its input. The problem is that a simulator cannot possibly simulate correctly when its own algorithm is part of the input.