Deutsch English Français Italiano |
<v8dkc3$1kii7$3@dont-email.me> View for Bookmarking (what is this?) Look up another Usenet article |
Path: ...!feeds.phibee-telecom.net!3.eu.feeder.erje.net!feeder.erje.net!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: Hypothetical possibilities --- Correct emulation has been proven for three years Date: Wed, 31 Jul 2024 10:14:10 -0500 Organization: A noiseless patient Spider Lines: 72 Message-ID: <v8dkc3$1kii7$3@dont-email.me> References: <v7gl30$3j9fi$1@dont-email.me> <v7led6$kacj$1@dont-email.me> <v7lsg5$luh0$5@dont-email.me> <v7nm9m$1433k$1@dont-email.me> <v7ofe7$17h8r$6@dont-email.me> <v7qfu0$1m6vf$1@dont-email.me> <v7r040$1onhe$3@dont-email.me> <v7vlbj$2ofet$1@dont-email.me> <v80a2u$2rabc$4@dont-email.me> <v825jo$39i9l$1@dont-email.me> <v82u9d$3dftr$3@dont-email.me> <v8306v$3c7$1@news.muc.de> <v83161$3dftr$11@dont-email.me> <v84udt$3rp4t$1@dont-email.me> <v8bc6j$159av$1@dont-email.me> <ea673a5b4ed43fbddf938c69bd013b0cf2ca325d@i2pn2.org> <v8c6kb$1de3l$1@dont-email.me> <9f3112e056ad6eebf35f940c34b802b46addcad4@i2pn2.org> <v8cde0$1ecgo$1@dont-email.me> <v8ctgt$1gbu7$4@dont-email.me> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit Injection-Date: Wed, 31 Jul 2024 17:14:11 +0200 (CEST) Injection-Info: dont-email.me; posting-host="d6c56e3cc0e766a5f243fbbf3db0d44a"; logging-data="1722951"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18n+9pV0O6ublpnDiiN+ZYz" User-Agent: Mozilla Thunderbird Cancel-Lock: sha1:dIjc7CMP9b+uF4UfUXcP+8PUpZM= In-Reply-To: <v8ctgt$1gbu7$4@dont-email.me> Content-Language: en-US Bytes: 4949 On 7/31/2024 3:44 AM, Fred. Zwarts wrote: > Op 31.jul.2024 om 06:09 schreef olcott: >> >> machine stack stack machine assembly >> address address data code language >> ======== ======== ======== ========= ============= >> [00002192][00103820][00000000] 55 push ebp >> [00002193][00103820][00000000] 8bec mov ebp,esp >> [00002195][0010381c][00002172] 6872210000 push 00002172 ; push DDD >> [0000219a][00103818][0000219f] e833f4ffff call 000015d2 ; call HHH(DDD) >> New slave_stack at:1038c4 >> >> We don't show any of HHH and show the execution trace of >> of just DDD assuming that HHH is an x86 emulator. > > This assumption is incorrect if it means that HHH is an unconditional > simulator that does not abort. This algorithm is used by all the simulating termination analyzers: <MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022> *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. </MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022> You must have attention deficit disorder if you cannot pay attention to the fact that I have said these same words many many times: *If simulating halt decider H correctly simulates its input D* *until H correctly determines that its simulated D would never* *stop running unless aborted* *Either that or you are an internet Troll* _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] When we see the first four lines of DDD after main() has called HHH(DDD) we know that HHH has emulated these first four lines correctly. When we see the first four lines of DDD after DDD() has called HHH(DDD) we know that HHH has emulated these first four lines correctly. Begin Local Halt Decider Simulation Execution Trace Stored at:1138cc [00002172][001138bc][001138c0] 55 push ebp ; housekeeping [00002173][001138bc][001138c0] 8bec mov ebp,esp ; housekeeping [00002175][001138b8][00002172] 6872210000 push 00002172 ; push DDD [0000217a][001138b4][0000217f] e853f4ffff call 000015d2 ; call HHH(DDD) New slave_stack at:14e2ec [00002172][0015e2e4][0015e2e8] 55 push ebp ; housekeeping [00002173][0015e2e4][0015e2e8] 8bec mov ebp,esp ; housekeeping [00002175][0015e2e0][00002172] 6872210000 push 00002172 ; push DDD [0000217a][0015e2dc][0000217f] e853f4ffff call 000015d2 ; call HHH(DDD) Local Halt Decider: Infinite Recursion Detected Simulation Stopped -- Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius hits a target no one else can see." Arthur Schopenhauer