Deutsch English Français Italiano |
<v2r1hs$2ge4f$5@dont-email.me> View for Bookmarking (what is this?) Look up another Usenet article |
Path: ...!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail From: olcott <polcott333@gmail.com> Newsgroups: comp.theory Subject: Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? Date: Fri, 24 May 2024 16:41:16 -0500 Organization: A noiseless patient Spider Lines: 77 Message-ID: <v2r1hs$2ge4f$5@dont-email.me> References: <v2nsvh$1rd65$2@dont-email.me> <v2pl4r$28ohs$1@dont-email.me> <v2qi1g$2dpfr$7@dont-email.me> <v2qisk$1vblq$4@i2pn2.org> <v2qs1a$2fesr$5@dont-email.me> <v2qvaj$1vblp$1@i2pn2.org> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit Injection-Date: Fri, 24 May 2024 23:41:17 +0200 (CEST) Injection-Info: dont-email.me; posting-host="853a48eea7a3e841565c364baea8e5bf"; logging-data="2635919"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+vrAsxNdcHh0W2SkU6YbSs" User-Agent: Mozilla Thunderbird Cancel-Lock: sha1:XsnR1bGpt3a9dTUYEAMMxUo0w34= In-Reply-To: <v2qvaj$1vblp$1@i2pn2.org> Content-Language: en-US Bytes: 4140 On 5/24/2024 4:03 PM, Richard Damon wrote: > On 5/24/24 4:07 PM, olcott wrote: >> On 5/24/2024 12:31 PM, Richard Damon wrote: >>> On 5/24/24 1:16 PM, olcott wrote: >>>> On 5/24/2024 4:03 AM, Mikko wrote: >>>>> On 2024-05-23 17:04:49 +0000, olcott said: >>>>> >>>>>> typedef int (*ptr)(); // ptr is pointer to int function in C >>>>>> 00 int H(ptr p, ptr i); >>>>>> 01 int D(ptr p) >>>>>> 02 { >>>>>> 03 int Halt_Status = H(p, p); >>>>>> 04 if (Halt_Status) >>>>>> 05 HERE: goto HERE; >>>>>> 06 return Halt_Status; >>>>>> 07 } >>>>>> 08 >>>>>> 09 int main() >>>>>> 10 { >>>>>> 11 H(D,D); >>>>>> 12 return 0; >>>>>> 13 } >>>>>> >>>>>> The above template refers to an infinite set of H/D pairs where D is >>>>>> correctly simulated by pure function H. This was done because many >>>>>> reviewers used the shell game ploy to endlessly switch which H/D pair >>>>>> was being referred to. >>>>>> >>>>>> *Correct Simulation Defined* >>>>>> This is provided because every reviewer had a different notion of >>>>>> correct simulation that diverges from this notion. >>>>>> >>>>>> A simulator is an x86 emulator that correctly emulates at >>>>>> least one >>>>>> of the x86 instructions of D in the order specified by the x86 >>>>>> instructions of D. >>>>>> >>>>>> This may include correctly emulating the x86 instructions of H in >>>>>> the order specified by the x86 instructions of H thus calling >>>>>> H(D,D) >>>>>> in recursive simulation. >>>>>> >>>>>> *Execution Trace* >>>>>> Line 11: main() invokes H(D,D); H(D,D) simulates lines 01, 02, >>>>>> and 03 >>>>>> of D. This invokes H(D,D) again to repeat the process in endless >>>>>> recursive simulation. >>>>> >>>>> One can see that D is never stuch in recursive simulation unless H is. >>>> >>>> Counter-factual, please try again. >>> >>> No, it is a PROVEN fact, as oposed your your unsound logic that tries >>> to disprove it. >>> >>> How can D(D) be stuck in "Recursive Simulation" unless the H(D,D) it >>> calls is. >> >> >> When D is correctly simulated by pure function H where H eventually >> halts and returns the meaningless 56 no D correctly simulated by >> H ever reaches its final state at line 06 an halts >> *BECAUSE EACH AND EVERY ONE OF THESE WAS STUCK IN RECURSIVE SIMULATION* >> > > So, you just admit that you "decider" returns a "meaningless" value,. > I can't make a computable function that never stops running and I can make a pure function that never returns any value. H is a decider in that it always decides 56. -- Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius hits a target no one else can see." Arthur Schopenhauer