Deutsch English Français Italiano |
<e31c9b03d979de12131d3043f3f09dcd94273e7e@i2pn2.org> View for Bookmarking (what is this?) Look up another Usenet article |
Path: not-for-mail From: joes <noreply@example.org> Newsgroups: comp.theory Subject: Re: Defining a correct simulating halt decider Date: Tue, 3 Sep 2024 19:01:24 -0000 (UTC) Organization: i2pn2 (i2pn.org) Message-Id: <e31c9b03d979de12131d3043f3f09dcd94273e7e@i2pn2.org> References: <vb4plc$2tqeg$1@dont-email.me> <vb4u1g$2u7sn$4@dont-email.me> <vb59cg$3057o$1@dont-email.me> <f0ff8a5345087a3b89853b26af12e38d433afc7b@i2pn2.org> <vb7l68$3efl8$1@dont-email.me> Mime-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Injection-Date: Tue, 3 Sep 2024 19:01:24 -0000 (UTC) Injection-Info: i2pn2.org; logging-data="739540"; 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 Am Tue, 03 Sep 2024 13:40:08 -0500 schrieb olcott: > On 9/3/2024 9:42 AM, joes wrote: >> Am Mon, 02 Sep 2024 16:06:24 -0500 schrieb olcott: >>> On 9/2/2024 12:52 PM, Fred. Zwarts wrote: >>>> Op 02.sep.2024 om 18:38 schreef olcott: >>>>> A halt decider is a Turing machine that computes the mapping from >>>>> its finite string input to the behavior that this finite string >>>>> specifies. >>>>> If the finite string machine string machine description specifies >>>>> that it cannot possibly reach its own final halt state then this >>>>> machine description specifies non-halting behavior. >> Which DDD does not. > DDD emulated by HHH cannot possibly reach its final halt state no matter > what HHH does. But DDD halts, so it „specifies halting behaviour”. HHH can’t simulate itself. >>>>> A halt decider never ever computes the mapping for the computation >>>>> that itself is contained within. >> Then it is not total. > Yes it is you are wrong. How? It should work for all inputs. >>>>> Unless there is a pathological relationship between the halt decider >>>>> H and its input D the direct execution of this input D will always >>>>> have identical behavior to D correctly simulated by simulating halt >>>>> decider H. >> Which makes this pathological input a counterexample. > Which makes the pathological input a counter-example to the false > assumption that the direct execution of a machine always has the same > behavior as the machine simulated by its pathological simulator. … a counterexample to the false assumption that a decider exists. >>>>> A correct emulation of DDD by HHH only requires that HHH emulate the >>>>> instructions of DDD** including when DDD calls HHH in recursive >>>>> emulation such that HHH emulates itself emulating DDD. >>>> Indeed, it should simulate *itself* and not a hypothetical other HHH >>>> with different behaviour. >>> It is emulating the exact same freaking machine code that the x86utm >>> operating system is emulating. >> It is not simulating the abort because of a static variable. Why? > void DDD() > { > HHH(DDD); > OutputString("This code is unreachable by DDD emulated by HHH"); > } I don’t understand what this is supposed to explain? The output is clearly wrong, as evidenced by actually running HHH on it. >>>> If HHH includes code to see a 'special condition' and aborts and >>>> halts, >>>> then it should also simulate the HHH that includes this same code and >>> DDD has itself and the emulated HHH stuck in recursive emulation. >> Your HHH incorrectly changes behaviour. > No you are wrong !!! Have you fixed the Root bug? -- 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.