Deutsch English Français Italiano |
<e0fd3af129a937c133ef80301a33c4c46f0f5d3b@i2pn2.org> View for Bookmarking (what is this?) Look up another Usenet article |
Path: ...!eternal-september.org!feeder3.eternal-september.org!i2pn.org!i2pn2.org!.POSTED!not-for-mail From: joes <noreply@example.org> Newsgroups: comp.theory Subject: Re: DDD simulated by HHH cannot possibly halt (Halting Problem) Date: Sun, 13 Apr 2025 09:18:29 -0000 (UTC) Organization: i2pn2 (i2pn.org) Message-ID: <e0fd3af129a937c133ef80301a33c4c46f0f5d3b@i2pn2.org> References: <vsnchj$23nrb$2@dont-email.me> <vso4a5$302lq$1@dont-email.me> <vsqhuu$1hl94$2@dont-email.me> <vsqknb$1ldpa$1@dont-email.me> <vsrmn8$2o2f2$1@dont-email.me> <vstku7$p4u7$1@dont-email.me> <vsu95l$1c5kt$1@dont-email.me> <vt01l0$39kn7$1@dont-email.me> <vt28vk$1fe7a$1@dont-email.me> <vt2k6t$1onvt$1@dont-email.me> <vt3ef4$2flgf$1@dont-email.me> <vt3fgd$2gu7u$1@dont-email.me> <vt6apu$12sjs$2@dont-email.me> <vt6g1f$180qf$1@dont-email.me> <vt6lmk$1djk6$1@dont-email.me> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Injection-Date: Sun, 13 Apr 2025 09:18:29 -0000 (UTC) Injection-Info: i2pn2.org; logging-data="139062"; 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: 3099 Lines: 42 Am Wed, 09 Apr 2025 15:35:30 -0500 schrieb olcott: > On 4/9/2025 1:58 PM, Fred. Zwarts wrote: >> Op 09.apr.2025 om 19:29 schreef olcott: >>> On 4/8/2025 10:31 AM, Fred. Zwarts wrote: >>>> Op 08.apr.2025 om 17:13 schreef olcott: >>>>> On 4/8/2025 2:45 AM, Fred. Zwarts wrote: >>>>>> Op 08.apr.2025 om 06:33 schreef olcott: >>>>>>> *Simulating termination analyzer Principle* >>>>>>> It is always correct for any simulating termination analyzer to >>>>>>> stop simulating and reject any input that would otherwise prevent >>>>>>> its own termination. >>>>>> >>>>>> In this case there is nothing to prevent, because the finite string >>>>>> specifies a program that halts. >>>>> >>>>> int DD() >>>>> { >>>>> int Halt_Status = HHH(DD); >>>>> if (Halt_Status) >>>>> HERE: goto HERE; >>>>> return Halt_Status; >>>>> } >>>>> HHH(DD) meets the above: *Simulating termination analyzer Principle* >>>>> >>>> Everyone with a little bit of C knowledge understands that if HHH >>>> returns with a value 0, then DDD halts. >>> >>> DDD CORRECTLY SIMULATED BY HHH NOT ANY OTHER DAMN DDD IN THE UNIVERSE >>> NITWIT. >>> >> If HHH would correctly simulate DD (and the functions called by DD) >> then the simulated HHH would return to DD and DD would halt. >> But HHH failed to complete the simulation of the halting program, > > HHH is only required to report on the behavior of its own correct > simulation (meaning the according to the semantics of the C programming > language) and would be incorrect to report on any other behavior. Such as what actually happens when you run it? -- Am Sat, 20 Jul 2024 12:35:31 +0000 schrieb WM in sci.math: It is not guaranteed that n+1 exists for every n.